摘要：
树形DP和状压DP和背包DP 树形$DP$和状压$DP$虽然在$NOIp$中考的不多,但是仍然是一个比较常用的算法，因此学好这两个$DP$也是很重要的。而背包$DP$虽然以前考的次数挺多的，但是现在基本上已经成了人人都能AK的题了，所以也不经常考了。 树形DP 树形DP这个非常特殊，他好像和是唯一一 阅读全文
posted @ 2018-11-05 19:56
DAGGGGGGGGGGGG
阅读(299)
评论(0)
推荐(0)
摘要：
"最短路计数" 此题还是寻找从1到i点总共有几个最短路且每条边的边长为1，对于这种寻找最短路的个数，我们可以反向搜索，即先用$SPFA$预处理出所有点的最短路，然后我们反向记忆化搜索，可以用$sum[i]$表示从i到1的最短路个数，然后我们初始化$sum[1] = 1$，然后就可以了 代码： c++ 阅读全文
posted @ 2018-11-05 17:31
DAGGGGGGGGGGGG
阅读(191)
评论(0)
推荐(0)
摘要：
"题目" 这个题好坑啊，首先是他会卡空间，然后我们就只能把一种比较好理解的状态给舍弃，因为空间开不下，然而采用一种难理解的状态就是$dp[i][j][l][0/1]$表示$i$，$j$位置，两者的差为$l$，当前由谁来吸收的方案数。 然后我们就可以推出状态转移方程，此状态转移方程很好写，主要就是状态 阅读全文
posted @ 2018-11-05 17:07
DAGGGGGGGGGGGG
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号