Serene

简单的dp//Serene //紫书p278 切木棍 Cutting Sticks #include #include #include #include #include #include using namespace std; const int maxn=50+10; int l,n,p[maxn],dp[maxn][maxn]; int aa;char c; int read()

Multiplication Puzzle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9697   Accepted: 6023 Description The multiplication puzzle is played with a row of car

简单的dp//Serene //紫书p275 划分成回文串 Partitioning by Palindromes #include #include #include #include #include #include using namespace std; const int maxlen=1000+10; int n,j,len; bool sf[maxlen][maxlen]; int

几个月前刚开始被拉去和高二一起学这个东西，感觉好高大上啊。。。 然后前几天碰到一道，觉得似乎可以理解一些了（其实是因为我的草稿本终于可以派上用场了），于是就下定决心要学了。 其实蛮好理解的。假如给你一条直线y=kx+b，告诉你k，还有一些点，让你求过这些点的能得到的最大的b。 假如k k>0同理。 假如k ( 于是，当我们在做dp题的时候，遇到各种各样奇葩的转移方程式的时候，就可以把转

相当于二分，len表示当前最长的长度，maxl[i]表示长度为i的严格上升子序列最后一个数的最小值。满足如果i//Serene //最长严格上升子序列O(nlogn)算法 #include #include #include #include #include #include using namespace std; const int maxn=5000+10,INF=2e9; int n,d