生之、如舟

动态规划

博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 动态规划（共1篇）

HDU4489 The King’s Ups and Downs 【组合DP】

The King’s Ups and Downs 题意：给你N个人的身高，他们身高各不相同，问排列是高低高低高低、或低高低高低高的方案数是多少？分析此问题的阶段性很容易看出来，就是先求出N = 1的排列数，再求出N=2的排列书，然后再求N=3，再求N = i的排列数时，可能要用到N = 1，N...

组合dp

2020-02-16

0 843