8.2k 字 11 分钟

计数，div lj akAC自动机 + 树上差分，结论 + 树状数组，区间dp

8.7k 字 12 分钟

dp + 根号分治，最短路图 + 拓扑，区间dp，贪心 + 双端队列维护hash

8k 字 11 分钟

贪心 + 模拟，计数，AC自动机 + 状压dp，神秘题

7.8k 字 11 分钟

考裂开了。

结论，线段树，树上期望dp，恶心题

7.9k 字 11 分钟

# A. Everybody Likes Good Arrays! 水题。 奇乘奇，偶乘偶的奇偶性都不变。数一下有多少段即可。 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;const int N = 110;int T, n;int a[N];inline void solve(){ cin >> n; for(int i = 1; i <= n; ++i) cin...
14k 字 19 分钟

# A. Garland 简单分讨。 考虑一段 0 的两端奇偶性不同，那么不管怎么放代价只会加 1. 所以只考虑连段奇偶性相同的。 如果数字数量足够填满当前段，那么没有代价，否则代价是 2（自己手模一下）。 所以把两端奇偶性相同的空段按长度从小到大排序，能填满就填满即可。 还有一些奇奇怪怪的小细节，自己写代码的时候慢慢调吧。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include...