2019年7月15日
【BZOJ】P2669 局部极小值
摘要： 装压dp+容斥 由于当n=4，m=7时，局部极小值(下面简称极小值)最多只有8个。（自己模拟一下） 这样，我们就可以装压了。 状态定义 $dp_{i,j}$表示当前放到第i，极小值的状态为j时的方案数 状态转移 分两种情况: 1.在极小值中放i: $dp_{i,j define int long l 阅读全文
posted @ 2019-07-15 21:15 TieT 阅读(183) 评论(0) 推荐(1) 编辑