摘要：
直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orz hzwerhttp://hzwer.com/4954.html【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个... 阅读全文
摘要：
好神的一题。。。这是一道DP题,本题的难点在于状态的确定,由于调整是任意的,很难划分状态,我们略微修改一下调整的形式:把一次’j’和’z’交换看做两次变换:’j’->’z’;’z’->’j’ (zz交换和jj交换是没有意义的,不作考虑);于是最多’j’->'z' 'z'->'j'各K次.F[i,j,... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1758晕。。。。状压没考虑循环方向然后错了好久。。这点要注意。。。（其实就是01背包变成了完全背包QAQ我们... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198约瑟夫变形根据f(n)=(f(n-1)+m)%n因为是求倒数第几个那么我们只要求出f(倒数第几个)的值... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4140约瑟夫问题。。。。考虑0～n-1编号出第m个即((m%n)-1+n)%n形象地说就是0, 1, ...... 阅读全文
摘要：
https://vijos.org/p/1006连边后跑点权的最短路注意连边的时候左端点可以连到下一行的右端点，右端点可以连到下一行的左端点#include #include #include #include #include #include #include #include #include... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单，将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475正反一次lis然后去min{左，右}*2-1即可#include #include #include ... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4170d[i,j]前i个字符j结尾d[i,j]=min{d[i-1,k], j和k有边}+(a[i]!=j)... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2549设w[i,j]为i-j能分割成的最少回文串f[i]为前i个字符能够分成的最少回... 阅读全文