摘要：
嘟嘟嘟 对于这种找规律的题，我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法，我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的，但是还得用fft，毕竟这是省选题。 刚开始我一运行就RE，都不让你输入，后来才发现是数组开到1e 阅读全文
摘要：
"嘟嘟嘟" 翻某（些）人的做题记录看到这道题的。 知道是期望dp，但就是没想出来，看题解后才知道是状态设的不好。“良好的状态是AC的一半啊……” 我设的是dp[i][j]表示第$i$个人在$j$轮后出招的概率，而题解是$r$轮后，前$i$个人中有$j$个人出招的概率。 剩下的我感觉题解讲的非常清楚， 阅读全文
摘要：
嘟嘟嘟 都说这题是送分题，但我怎么就不觉得的呢。 看来我还是太弱了啊…… 大体思路就是对于每一个设计方案，答案就是每一个关键点能更新的点的数量之和。 关键在于怎么求一个关键点能更新那些点。 首先这些点肯定是一个包含关键点$a_i$的连续区间，于是可以二分找区间的左右端点。 具体是这样的： 对于一个点 阅读全文
摘要：
"嘟嘟嘟" 贪心+dp。 首先贪心很容易想到，把吃饭时间长的人排在前面。因为打饭时间的顺序对最终答案没有影响，所以可以以吃饭时间为关键字排序。 然后就是dp了（我当时还自信满满的贪心交了一发……显然WA啊） 设dp[i][j]表示前$i$个人在第一个窗口打饭的时间为$j$时所需要的最少总时间。 为什 阅读全文