摘要：
P2657 [SCOI2009]windy数 题解 数位DP板子题 Solution 1 f[ i ][ j ] 表示长度为 i 的数字，最高温填的数字是 j 的时候，windy数的个数 f[ i ][ j ] = Σ f[ i ][ k ] ( abs(k-j)>=2 ) 代码 Solution 阅读全文
摘要：
背包DP模型 >背包DP ◦一般是给出一些“物品”，每个物品具有一些价值参数和花费参数，要求在满足花费限制下最大化价值或者方案数。◦最简单几种类型以及模型◦ 0/1背包◦完全背包◦多重背包 >0/1背包问题 ◦给出n个物品，每个物品有Vi的价值和Wi的费用，我们总共有m块钱，求最多能得到多少价值的物 阅读全文
摘要：
DP&图论 DAY 2 下午 基础树形DP 前言◦ 1：与树或图的生成树相关的动态规划。◦ 2：以每棵子树为子结构，在父亲节点合并，注意树具有天然的子结构。这是很优美的很利于dp的。◦ 3：巧妙利用Bfs或Dfs序，可以优化问题，或得到好的解决方法。◦ 4：可以与树上的数据结构相结合。◦ 5：树形D 阅读全文