2019年10月22日
[JLOI2016/SHOI2016]侦察守卫（树形dp）
摘要： 传送门 是2019.10.22（CSP模拟）T2将军令的加强版 因为在某个点见检查点还有自己的代价，而不是代价都是1，所以就不能用贪心做了。 所以这道题是神奇的树形dp。 树形dp一般自下向上，所以我们定义dp[i][j]为已经处理了以i为根的子树，还可以往上覆盖j层的最小代价。 直接转移很困难，可 阅读全文
posted @ 2019-10-22 20:35 yyys 阅读(178) 评论(0) 推荐(0)
2019.10.22（CSP模拟）（矩阵前缀和压行+树上贪心+差分 bfs 状压dp）
该文被密码保护。 阅读全文
posted @ 2019-10-22 17:11 yyys 阅读(1) 评论(0) 推荐(0)
2019.10.21（CSP模拟）（斐波拉契+vector+带“敌人集合”的并查集）
该文被密码保护。 阅读全文
posted @ 2019-10-22 07:36 yyys 阅读(3) 评论(0) 推荐(0)