CF 1342D Mulitple Cases
先求出一共要多少个case,假设大于等于$i$的$m_i$个数是$b_i$,根据抽屉原理,case的个数要大于等于$\lceil \frac {b_i}{c_i} \rceil$,所以一共需要$ans=max(\lceil \frac {b_i}{c_i} \rceil)$个case。然后是构造方案,将$m_i$从小到大排序,每个$m_i$放入第$(i\ mod\ ans)$个case即可。
CF 1348E Phoenix and Berries
dp[i][j]
表示前$i$棵树装完后,剩下$j$颗红果实时,最多能填满的篮子的数量。CF 1344A Hilbert’s Hotel
这道题很简单,直接在$0\leq i<n$之间统计(i+a[i])%n
的值,用unique
判断有没有重复的即可。
注意的是本题有负数,所以取模要写成((i+a[i])%n+n)%n