01 2020 档案

摘要：从这里开始 比赛目录 好像那天正好在路上，成功错过了打（掉）比赛（rating）的好机会。 （据可靠消息称，神仙 jerome_wei 不走水就捧杯了。 因为我不太会二次剩余，所以现在还没补 E。 Problem A 新年的促销 dp 即可。 不难注意到假设最终一共带走了 $k$ 袋大米，那么购买的 阅读全文

摘要：题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知（比如我就不知道，我甚至以为它非常大），若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$，最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac 阅读全文

摘要：从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 否则是两个人走到边上使得奇偶性相同，然后再像上面那样做。 Code #include <bits/stdc++.h> using namespace std 阅读全文