摘要：
思路 这道题目第一眼动态规划， $dp_{i,j}$ 表示第 $i$ 个操作后 $i+2$ 的位置的值为 $j$，然后我发现 $j=0$ 转移到后面会重复加，所以特殊处理即可。 不过 $j$ 可能是负数，所以所有 $j$ 都加上 $\sum_{i=1}^n a_i$ 就行了。 这道题似乎用刷表法简单 阅读全文
posted @ 2023-01-24 18:35
徐子洋
阅读(12)
评论(0)
推荐(0)
摘要：
这道题目是个水题，然后还是没能独立做出…… 题意 因为有中文了，所以就不再赘述。 这里罗列翻译两个不太清晰的点（只是个人认为）： 每一个 boss 是独立的，和上一个怪物没有关系。 每个人的 $k$ 次只是对于自己，不算入对方的计数里面。 解题思路 先进行转换，题意是求所有满足 $\lceil \f 阅读全文
posted @ 2023-01-24 15:07
徐子洋
阅读(16)
评论(0)
推荐(0)
摘要：
整除分块是数论中的一个技巧，个人认为最好的理解方法是根据板题/例题解释。下面直接放了三道例题。 例1 UVA11526 H(n)。 题意 求 $\sum_{i=1}^n\lfloor \frac{n}{i} \rfloor$ 。 这道题的 $n$ 是 $int$ 范围内的非负数。 举个例子， $n= 阅读全文
posted @ 2023-01-24 11:39
徐子洋
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号