摘要:
\(\Large\texttt{P4026 [SHOI2008]循环的债务}\) 萌新不会 DP 捏,只会暴力 DFS。 可能是数据水了,目前最优解第一 130ms,没有卡常。 思路 发现题目约束三人总面值之和不会超过 1000 元,并且对每人小于 10 元的货币个数进行了约束,所以毛咕咕 1 元的 阅读全文
摘要:
$\Large\texttt{CF1286E Fedya the Potter Strikes Back }$ 期望理论复杂度是 \(\mathcal O(n\alpha(n))\),理论上是吊打了表算,但是好像实际并不优于一些 \(\mathcal O(n\log n)\) 的提交。 思路 对于我 阅读全文