随笔分类 -  DP--线型dp

[题解] cogs 2240 架设电话线路
摘要：http://cogs.pro:8080/cogs/problem/problem.php?pid=2240 与洛谷P2885几乎一致，https://www.luogu.org/problemnew/show/P2885，双倍经验。 定义dp[i][j]表示前i棵树的最大花费并且第i 棵树高度为j 阅读全文
posted @ 2018-09-04 07:39 Manjusaka丶梦寒 阅读(205) 评论(0) 推荐(0)
[题解] cogs 1669 神秘的咒语
摘要：http://cogs.pro:8080/cogs/problem/problem.php?pid=1669 "The Real Incantation is Their Common Increasing Subsequence of Maximal Possible Length" 真正的咒语是 阅读全文
posted @ 2018-09-03 22:20 Manjusaka丶梦寒 阅读(273) 评论(0) 推荐(0)