标签：最大 emmm 近期 问题 计划 莫队 Csp dp

为了面对日益临近的 Csp，为了防止自己在颓下去, 刷题巩固一下之前的知识。

1. P4910 帕秋莉的手环

矩阵快速幂优化 \(dp\) ,有时间再写吧。

2.P1997 faebdc 的烦恼

莫队维护区间众数，当做复习一下莫队算法吧。

3.P2055 [ZJOI2009]假期的宿舍

二分图最大匹配 OR 网络流。

这道题估计要咕好久，毕竟是浙江的省选题

4.P2756 飞行员配对方案问题

二分图最大匹配，最大流。

先前留下的巨坑，待补。

5.P2762 太空飞行计划问题

最大闭合权子图，先了解一下在写吧。

6.P2764 最小路径覆盖问题

有向图最小路径覆盖问题，emmm，还没怎么会呢。

7.P2766 最长不下降子序列问题

动态规划以及网络最大流问题。

8.P1600 天天爱跑步

很久之前就想写，但一直没来的及写，在Csp之前应该补完

9.CF547B Mike and Feet

单调栈的题，有时间再写吧。

10.P1797 克鲁斯的加减法

毒瘤的高精模拟题，自己放在最后再写吧。

11.P2149 [SDOI2009]Elaxia的路线

​ 图论题。自己还不太会做。

12.P2458 [SDOI2006]保安站岗

树形dp，自己之前写过一次，写炸了，到现在没调出来

13.CF938D Buy a Ticket

emmm，这题感觉不太好做的样子

标签：最大,emmm,近期,问题,计划,莫队,Csp,dp
来源： https://www.cnblogs.com/genshy/p/13737556.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。