2018年10月23日
【BZOJ1925】[SDOI2010]地精部落（动态规划）
摘要： 【BZOJ1925】[SDOI2010]地精部落（动态规划） 题面 "BZOJ" "洛谷" 题解 一道性质$dp$题。（所以当然是照搬学长PPT了啊 先来罗列性质，我们称题目所求的序列为抖动序列： 一个抖动序列的连续子序列还是一个抖动序列。 如果在一个抖动序列中$x$与$x+1$不相邻，那么交换两者 阅读全文
posted @ 2018-10-23 17:29 小蒟蒻yyb 阅读(308) 评论(0) 推荐(0)
【BZOJ1856】[SCOI2010]字符串（组合数学）
摘要： 【BZOJ1856】[SCOI2010]字符串（组合数学） 题面 "BZOJ" "洛谷" 题解 把放一个$1$看做在平面直角坐标系上沿着$x$正半轴走一步，放一个$0$看做往$y$轴正半轴走一步，最终的重点就是$(n,m)$，限制就是不能到达$y=x$上面的部分。 发现这样不好算，我们先考虑一个另外 阅读全文
posted @ 2018-10-23 15:44 小蒟蒻yyb 阅读(393) 评论(0) 推荐(0)