2019年10月24日
[Poj #2127] Greatest Common Increasing Subsequence
摘要： CLASSIC!!! 最长公共上升子序列 转移方程：dp[i][j]=max{dp[i-1][k]}+1 (仅a[i]==b[j]时转移) 滚动数组滚动掉i（因为分析i时只用到i-1） 然后记一下dp[i][j]是从谁转移出来的 开一个栈，倒序输出答案即可 #include<cstdio> usin 阅读全文
posted @ 2019-10-24 21:23 Rain_142857 阅读(27) 评论(0) 推荐(0) 编辑
[Poj #2019] Cornfields
摘要： 向POJ请求更大内存限制 30000K会死人的 阅读全文
posted @ 2019-10-24 18:33 Rain_142857 阅读(88) 评论(0) 推荐(0) 编辑
[Poj #1949] Chores
摘要： 欢庆建国！ 阅读全文
posted @ 2019-10-24 11:49 Rain_142857 阅读(45) 评论(0) 推荐(0) 编辑
[Poj #1853] Cat
摘要： 喵喵喵 阅读全文
posted @ 2019-10-24 10:59 Rain_142857 阅读(34) 评论(0) 推荐(0) 编辑