摘要：整体DP 很明显计算答案需要用容斥计算，如果暴力容斥的话，就是枚举哪些路径不符合条件，在这些路径的并集中的边都不能取，其他边任意取，设当前取了$i$条路径，那么对答案的贡献是$(-1)^i2^{n-1-Union}$ 但是可以发现这个路径是自下往上的，可以考虑树形DP，设$dp[i][j][k]$表 阅读全文

摘要：StormWind 中文 切换语言(Change Language) 时间：4s 空间：512M 题目描述： 风暴城建造的防线错综复杂，可以抽象成一个有$n$个点$m$条边的有向拓扑图，暴风城的最长防线定义为以任意一个点开始能走的最长路径的边数。 由于部落的进攻有所侧重，所以安度因每天会临时下一些命 阅读全文

摘要：最前面： AT的题都很有思维难度，总结一下一些AT的常规操作 1.对于有操作的题目，如果正面推不行的话考虑倒推，将操作转化，寻找更好的性质 2.模型转化，看到某一种的计算的式子，需要考虑有没有更简化的模型可以达到相同的效果 3.补集转化，正难则反 4.分析题目性质，计数题要找到一些限制条件或者构造方 阅读全文