这篇博客是作者关于2013 ACM/ICPC Asia Regional Hangzhou Online竞赛的解题报告，详细介绍了如何解决多个算法题目，包括环形序列的最长双回文子序列、单调性在算法中的应用、几何解法以及费用流等。作者通过分析题目，探讨了各种解题策略和算法思想，如单调栈、分治和KM算法，并分享了代码优化和学习心得。
hdu 4745 Two Rabbits
求一个环形序列的最长双回文子序列，可以先在后面补一段来破环，但仔细观察可以发现这个题并不需要破环，比如
cdedcba fff ab ，可以将ba fff ab组合，然后前面剩下的还是回文的。
hdu 4747 Mex
此题太神，找了份代码研究了一下，边看又边思考，发现了单调性，然后果断涨姿势。
首先可以发现mex值是单调的，这个非常关键，然后我们可以每次统计sigma(i,j)(i<=j<=n)的mex的和，即所有的以i开头的区间的mex之和，也就是当前的所有前缀。
然后，我们可以每次删除最左边的那个数
最低0.47元/天 解锁文章
扫一扫
234
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
