摘要: "uva10857" 题意 兔子希望在平面上 n 个点上放蛋,每个点最多放一个蛋,初始兔子在 (0, 0) 点,这里有无数个蛋,兔子可以回到这个点取蛋,兔子的速度为 $v 2^{ i}$(i 为携带蛋的数量)。对于每个点 (x, y) ,在 $720+x/2000$ 分钟后不能在该点放蛋了。问最多放 阅读全文
posted @ 2017-06-21 13:37 ftae 阅读(236) 评论(0) 推荐(0) 编辑
摘要: "hdu4055" 题意 给出一个长度为 n 1 的字符串,要求构造一个包含数字 [1, n] 的排列,从第二位开始,'I' 表示当前位数字比前一位大,'D' 表示当前位数字比前一位小,'?' 表示可大可小。问有多少满足条件的 n 的排列。 分析 设 dp[i][j] 为 [1, i] 已排列好,最 阅读全文
posted @ 2017-06-21 01:38 ftae 阅读(172) 评论(0) 推荐(0) 编辑