仰望星空的蚂蚁

摘要： Rotate Columns 状压好题！！ 设 d p [ i ] [ S ] dp[i][S] dp[i][S]表示考虑前 i i i列， S [ j ] = 1 S[j]=1 S[j]=1表示已经钦定了第 j j j行的最大值，已经钦定的最大值之和最大 复杂度 O ( n m 3 n ) O(n 阅读全文

摘要： ABC String 神仙贪心题 我猜的考虑基本的转化，对于一串相同的字母只保留一个不妨设 c n t [ A ] ≤ c n t [ B ] ≤ c n t [ C ] cnt[A]\le cnt[B]\le cnt[C] cnt[A]≤cnt[B]≤cnt[C]假设我们已经知道了保留的 A A 阅读全文