摘要: NOIP2010题解 显然原来都写过,都重新写一遍。 机器翻译 translate 一道很容易的模拟题,直接使用一个队列维护一下顺序就好了。 乌龟棋 tortoise 一个不难想的$dp$是设$f[i][a1][a2][a3][a4]$表示当前在$i$位置,四种卡牌分别用的张数为$a1,a2,a3, 阅读全文
posted @ 2018-11-06 20:36 小蒟蒻yyb 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2302】[HAOI2011]Problem C(动态规划) 题面 "BZOJ" "洛谷" 题解 首先如果$m=0$即没有特殊限制的话,那么就和 "这道题目" 基本上是一样的。 然而这题也有属于这题的性质,发现座位数和人数是一样的。 那么一种方案是合法的,当且仅当编号小于等于这个位置$i$ 阅读全文
posted @ 2018-11-06 15:00 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0) 编辑