随笔分类 -  动态规划--计数dp

[loj#2719] [NOI2018] 冒泡排序
摘要：性质+组合数学（卡特兰数） 阅读全文
posted @ 2020-07-18 22:34 秋千旁的蜂蝶~ 阅读(116) 评论(0) 推荐(0)
[bzoj4417] [洛谷P3990] [Shoi2013] 超级跳马
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-03-17 16:03 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
[bzoj4011] [洛谷P3244] [HNOI2015] 落忆枫音
摘要：推柿子+容斥原理+拓扑排序dp 阅读全文
posted @ 2018-03-16 21:57 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)
[洛谷P3758][TJOI2017]可乐
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-01-29 20:28 秋千旁的蜂蝶~ 阅读(154) 评论(0) 推荐(0)
记第一场cf比赛（Codeforces915）
摘要：比赛感想 本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。 前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉 第三题，dfs+贪心 一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现 阅读全文
posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(254) 评论(0) 推荐(0)
Uva11468:Substring
摘要：Problem Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string c 阅读全文
posted @ 2018-01-03 23:12 秋千旁的蜂蝶~ 阅读(149) 评论(0) 推荐(0)
Uva1014:Remember the Word
摘要：Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may n 阅读全文
posted @ 2018-01-02 19:55 秋千旁的蜂蝶~ 阅读(119) 评论(0) 推荐(0)
洛谷P3335 [ZJOI2013]蚂蚁寻路
摘要：题目描述 在一个 n*m 的棋盘上，每个格子有一个权值，初始时，在某个格子的顶点处一只面朝北的蚂蚁，我们只知道它的行走路线是如何转弯，却不知道每次转弯前走了多长。 蚂蚁转弯是有一定特点的，即它的转弯序列一定是如下的形式：右转，右转，左转，左转，右转，右转…左转，左转，右转，右转，右转。即两次右转和两 阅读全文
posted @ 2017-10-25 22:02 秋千旁的蜂蝶~ 阅读(321) 评论(0) 推荐(0)