摘要：Pre Explanation\mathtt{Pre\ Explanation}Pre Explanation 本人第一次使用新风格写题解，希望大家多多包涵~ Solution\mathtt{Solution}Solution 我们先来证明一个结论： 答案必然是 p1×p2×p3×⋯pnp_1 \t 阅读全文

摘要：P8733 题解 看到这种类似“旅行商问题”的题目时，我们可以考虑使用搜索，但是搜索很慢，所以考虑使用状压动态规划。 众所周知，状压有两种求解方法，一种是“人人为我”（用别人去更新自己），一种是“我为人人”（用自己去更新别人）。这里以“我为人人”为例。 设当前状态为 SSS ，则 f(S,i)f(S 阅读全文

摘要：P8586 题解 显然的贪心。 如果 k=0k=0k=0，直接统计有多少个不同个数即可，因为但凡选一个相同的都不满足。 否则，贪心地解决问题，过程如下： 若 iii 的个数比 i+ki + ki+k 的个数小，直接更新 i+ki+ki+k 的个数，让它减去 iii 的个数。 否则，让 i+ki+ki 阅读全文