2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1 [2020/05/15 12:31] airbust |
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1 [2020/05/25 20:45] (当前版本) airbust |
||
|---|---|---|---|
| 行 7: | 行 7: | ||
| CF 1342D Mulitple Cases | 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即可。 | + | 先求出一共要多少个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即可。 |
| ==== kazamori ==== | ==== kazamori ==== | ||
2020-2021/teams/the_great_wave_off_kanagawa/week_summary_1.1589517060.txt.gz · 最后更改: 2020/05/15 12:31 由 airbust
