![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
yjy_aii
等待花开
展开
-
2019.08.09【NOIP提高组】模拟 B 组 DP+矩阵乘法快速幂+数论、欧拉筛、DP+数位DP
文章目录0 粉刷匠1 迷路2 游戏3 windy数0 粉刷匠windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。100%的...原创 2019-08-11 17:16:55 · 250 阅读 · 0 评论 -
2019.08.20【NOIP提高组】模拟 B 组 排序、DP+递推、矩阵乘法+数位DP/类欧
文章目录0 旅游(travel)1 做梦(dream)2 数数(count)初见时,她说,“我无力自保,无处可去,无人可依。”多年后,他说,“我教你射箭,你已有力自保;天下为家,你已有处可去;得他相伴,你已有人可依。”——“有力自保,有处可去,有人可依,愿你一世安乐无忧”0 旅游(travel)ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼。终于有一天,他意...原创 2019-08-22 17:56:37 · 483 阅读 · 0 评论