2019年2月14日
【BZOJ2576】[JSOI2011]序的计数 （动态规划）
摘要： 【BZOJ2576】[JSOI2011]序的计数 （动态规划） 题面 "BZOJ" 题解 首先构建一个新的虚拟节点连接所有目标节点，强行将其作为第一个被访问的节点，这样子就解决了图不连通的问题。 除了目标节点外，所有其他点都可以缩成一个节点。 这样子的图实际上只有$k+2$个节点，$k+1$个目标节 阅读全文
posted @ 2019-02-14 17:18 小蒟蒻yyb 阅读(389) 评论(0) 推荐(0) 编辑
【BZOJ3215/3216】[ZJOI2013]话旧/话旧2（组合数学，动态规划）
摘要： 【BZOJ3215/3216】[ZJOI2013]话旧/话旧2（组合数学，动态规划） 题面 "BZOJ3215" "BZOJ3216" 题解 先解决$3216$，求的是 最小值 为$0$。 因为起点就是$0$，所以就是在过程中不会到$0$以下。 那么两个相邻位置的合法走法可以转化成网格图上从$(0, 阅读全文
posted @ 2019-02-14 16:33 小蒟蒻yyb 阅读(649) 评论(2) 推荐(1) 编辑
【UOJ#311】【UNR #2】积劳成疾（动态规划）
摘要： 【UOJ 311】【UNR 2】积劳成疾（动态规划） "UOJ" Solution 考虑最大值分治解决问题。每次枚举最大值所在的位置，强制不能跨过最大值，左右此时不会影响，可以分开考虑。 那么设$f[i][j]$表示长度为$i$，且最大值不超过$j$的所有方案之和。 因为最大值有多个，所以我们钦定每 阅读全文
posted @ 2019-02-14 09:20 小蒟蒻yyb 阅读(292) 评论(0) 推荐(0) 编辑