摘要：
题意： 思路： 先写一个暴力的dp看能不能优化， f[i][j] 表示到第i层，总路径长度modm的方案数。那么转移； for ( int i = 1; i <= n; ++ i) { for ( int j = 0; j <= m; ++ j ) { for ( int k = 0; k <= m 阅读全文
摘要：
https://codeforces.com/contest/1660/problem/F2 题意: 思路： 设+个数为x， -个数为y， (y - x) % 3 == 0 && y - x >= 0 时为希望串。 +定义为-1，-定义为+1，做普通前缀和p和%3的前缀和pre。那么枚举左区间，右区 阅读全文