远行客

贪心，拆位

C.D.贪心构造最优解 E.组合计数DP枚举(妙 F.特殊性质图论构造

B.按性质贪心 C.二分答案 E.F.分析

B.巧妙构造 D.构造+贪心逐步优化 E.性质+DP F.结论+DP

B.凸包概率 C.构造模拟细节 E.数形结合+贪心构造解 F.神仙组合计数DP

C.组合数枚举容斥 D.倒序期望+性质 E.计数+BIT F.贪心

C.贪心枚举 D.树的同构->直径，贪心构造 E.模型转化 树形DP F.序列自动机DP

C.贪心 D.二分图构造 E.上界证明 F.优化暴力

数数题 ，贪心 ，圆方树

B.贪心分组 D.二分图染色 E.模型转化 F.大力枚举+拓扑排序

B.模型转化+套路期望 C.贪心 D.枚举转化+容斥 E.贪心构造可行解

贪心

B.贪心 D.巧妙DP求可行解 E.拆位BFS转移 F.思维题

传送门：codeforces700E题解做这道题时又发现自己对后缀自动机的理解还不够深刻。。。 简单说一下题意，给定一个字符串，求一个子串序列s1,s2,s3...s1,s2,s3...s_1,s_2,s_3...，满足序列中sisis_i在si+1si+1s_{i+1}中至少出现了两次(出现的范围之间可以相交，起始点不同即可)，要求输出子串序列的最大长度。 设f[i]f[i]...

贪心

贪心

博弈论，组合计数

贪心

南园满地堆轻絮，愁闻一霎清明雨。雨后却斜阳，杏花零落香。

贪心构造，DP

C. dp优化 D.问题转化,贪心 E.神仙转化,DP

FHWCday3

B.图论 结论正确性 D.DP优化 E.F.模型转化

贪心+模拟费用流