06 2017 档案
摘要：打个表出来看看，其实很明显。 推荐打这俩组 11 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 10000000000 12 1 10 100 1000 10000 100000 1000000 10000000 1
阅读全文
摘要：容易发现，删除的顺序不影响答案。 所以可以随便删。 如果行数大于列数，就先删列；否则先删行。
阅读全文
摘要：考虑用4^n-不存在连续4个相同的。 f(i,j,k,l)表示以i为结尾的序列，最后三位分别是j,k,l时的方案。 可以转移，写一个64*64的转移矩阵。 貌似可以优化？……未完待续。
阅读全文
摘要：回文自动机讲解！http://blog.csdn.net/u013368721/article/details/42100363 pam上每个点代表本质不同的回文子串。len(i)代表长度，cnt(i)代表个数（要最后在fail树上dp一遍方可）。 答案直接枚举一遍结点，然后用len(i)*cnt(
阅读全文
摘要：f(i,j)表示打了i行出现j个bug的方案数。 还是跟背包有点像嘛。
阅读全文
摘要：#include<cstdio> #include<algorithm> using namespace std; int n,V,w[110],c[110],a[110],f[50010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i<=n;++i
阅读全文
摘要：最裸的插头dp，可参见大白书。
阅读全文
摘要：斜率优化裸题，模型可以看http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html
阅读全文
摘要：有向图博弈问题。 能转移到一个必败态的就是必胜态。 能转移到的全是必胜态的就是必败态。 转移的时候可以用队列维护。 可以看这个 http://www.cnblogs.com/quintessence/p/6618640.html
阅读全文
摘要：四边形不等式优化的资料去网上找下吧！很多。 可以证明，这个题里面，合并的代价满足较小区间+较大区间<=交错区间。 可以自己画个图看看。
阅读全文
摘要：要处理从四个角出发的答案。最后枚举那个交点，然后讨论一下来的方向即可。
阅读全文
摘要：最长上升子序列。 要求输出字典序最小解。 就在更新答案的时候记录一下前驱。容易发现记录的这个玩意实际上形成了一个森林。
阅读全文
摘要：方格取数。 但由于题意说金币数<0就死了，就不能继续转移。
阅读全文
摘要：转移方程很显然。 因为是多段图模型，所以可以滚动数组优化一维空间。
阅读全文
摘要：#include<cstdio> #include<algorithm> using namespace std; int n,V,op[20010],c[20010],w[20010],f[10010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i
阅读全文
摘要：裸的状压的话，很显然……但有一个强大的优化。 就是在枚举决策的时候，固定第一个空位置。可以证明，这样状态数没有减少，但是降低了很多重复访问。 因为你在枚举的时候，总是可以划分为包含第一个空位置的3个位置；以及不包含第一个空位置的三个位置。这样固定先枚举前者，避免了重复。 还有一个优化是，没必要每次判
阅读全文
摘要：傻逼二分
阅读全文
摘要：预处理每一层最左侧的1的位置，以及最右侧的1的位置。 f(i,0)表示第i层，从左侧上来的最小值。f(i,1)表示从右侧上来。 转移方程请看代码。
阅读全文
浙公网安备 33010602011771号
