2017年8月12日
[luoguP2016] 战略游戏（DP）
摘要： 传送门 f[i][0]表示不选当前节点，当前节点的所有儿子节点都选f[i][1]表示选当前节点，儿子节点可选可不选 阅读全文
posted @ 2017-08-12 20:08 zht467 阅读(155) 评论(0) 推荐(0)
[luoguP2513] [HAOI2009]逆序对数列（DP）
摘要： 传送门 f[i][j]表示前i个数，逆序对数为j的答案 则DP方程为： 但是会超时 所以搞个前缀和优化一下 阅读全文
posted @ 2017-08-12 16:24 zht467 阅读(116) 评论(0) 推荐(0)
2017_7台风套题
摘要： 传送门 A.最大的数 筛质数。 B.小红数列 找找规律。 阅读全文
posted @ 2017-08-12 08:45 zht467 阅读(124) 评论(0) 推荐(0)