建图的时候需要拆点，按照每一个时间点拆点，主要可以保证每次只有一个人走出门。BFS处理出人到门的距离二分答案，判断是否可以建边，S指向每一块空地，空地到门如果可以建边就建一条容量为x的边每个门按照时间拆点，保证单位时间内走一次，然后跑最大流

通过代码： #include <bits/stdc++.h>#define LL long longusing namespace std;LL n, a, pell[1000001] = { 0, 1, 2 };int main() {for(int i = 3; i <= 1000000; i ++)pell[i] = (2 * pell[i - 1] + pell[i - 2])

我觉得有一种情况 网上代码没考虑  但是可以AC  poj数据很弱： 5 3 * *  * *  *  * *  *  *  * .   .   .  .  . 这样算出来每个洞里的概率都为0 应该是错的  因为有个方程 dp[i+2][j+1]+=dp[i][j]; 会忽略已经掉到洞里了。 #include<cstdio>#include<cstring>long lon

钉子和小球 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8073 Accepted: 2516 Description 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端

目录 1180: 习题5-7 求和1181: 习题5-8 求水仙花数1182: 习题5-9 完数1183: 习题5-10 分数序列求和1184: 习题5-11 求多次落地弹球高度1185: 习题5-12 猴子吃桃问题1186: 习题5-13 迭代法求平方根1187: 习题5-14 牛顿迭代法求方程的根1188: 习题5-15 二分法求方程的根1189: 习题6-1 筛选法求素数