zz_ylolita

动态规划计数问题 每行每列最多两个炮 以每一行划分状态 bzoj上不删掉system("pause");就无限RE  #include #include #include #include #include #include using namespace std; #define P 9999973 long long f[105][105][105]; int n,m; l

/*O(nlogn) LIS d[i]表示使得f[i]为i的最小的a[i] !!! d[]的初始值为INF d[]单调递增 证明：反证，假设d[]不单增，与定义矛盾 二分查找d[]中不大于a[i]的最大元素，返回下标 poj 2533 */ #include <iostream> #include <cstdio> #include <cstdlib> #in...

可以先用BFS判断每个点是否可以到达，在BFS中使用队列和vis[]，但是vis[]只用标记一次，并且即使点出队，标记也不要清除，因为如果一个点的vis = 1，那么它要么在队列里，当前不用入队，要么已经出队了，那么这个时候它能影响到的点已经被更新了，不用再入队一次。（和DFS同理） 设E[i]表示从i走到终点y的期望，那么E[y] = 0 来回折返的处理：为了将走动变成只有一个方向，将数轴翻...

照猫画虎写了道入门题。。讲道理这东西我不应该现在才来学TAT //状态压缩DP入门题 //九宫格的相邻限制条件 //N*N 3<=N<=15 /* dp[i][j]表示前i行，最后一行状态为j时得到的最大分数和 对于一行j的所有可能可以用DFS弄出来，在同行搜索的时候只要保证行不相邻。 在判断合法状态转移的时候，判断本身、左移和右移即可。 dp[i][j] = max{dp[i-1...