ddddddeeeessssssttttrrrrrrooooooyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy

我遥远的 POI 计划啊

https://loj.ac/problems/search?keyword=POI2011

atcoder 一套

动态 DP

SAM

随便看 XSY 的题

UOJ Round 2 认真打一打

有多少种方案，把 5000 个点的图划分成团、独立集。

是否存在方案？

选或不选，划分到两个集合，能想到什么？DP，最小割，2-SAT。

有一个 1， 2 序列，多次询问是否存在区间和为 k 。

思路一不顺，果然多半不是正确想法，那就得提炼一点很有用的东西，也不要去禁止原本的想法。

lowercase letters, a string of length 1e6 , find a interval , maxapperence - minapperance( > 0) needs to be maximize .

b 的出现次数不是 cnt[b] 的最大的 cnt[a] - cnt[b] 。维护 max 及其 cnt[b] ，维护不等于 cnt[b] 的 max 。