动态规划
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P2679 子串
题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串,然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等? 注意:子串取出的位置不同也认为是不同的方案。 输入输出格式 输入格式: 第一行是三个正整数 n,m,kn,m,k,分别...原创 2018-10-18 13:29:26 · 295 阅读 · 0 评论 -
Luogu P1970 花匠
https://www.luogu.org/problemnew/show/P1970 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,...,h_nh1,h2,...,hn。设当一部分...原创 2018-10-18 13:42:03 · 130 阅读 · 0 评论 -
Luogu P1941 飞扬的小鸟
题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为nn,高为mm的二维平面,其中有kk个管道(忽略管道的宽度)。 小鸟始终在游戏界面内移动。小鸟从游戏界面最...原创 2018-10-19 14:32:02 · 143 阅读 · 0 评论