Loading

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