摘要：
算法要素：奇怪的区间dp+高精度int128暴打高精 思路分析： 很容易想到每行之间根本没有任何关系。 因此问题转化为了：在长度为m的区间中从区间两端取数$a[i]$，第k次得分为$a[i]\times x$。 要求使每行最终总得分最大。最终答案为所有行的最大得分之和。 具体实现： (1)这题的一大 阅读全文
摘要：
算法要素：暴力dp+超长题面的阅读理解 思路分析： 先找出几个细节： (1)每一个时刻都必须有机器人位于环上。 (2)对于每个时刻 $i$ ,在 \(i\) 制造的机器人一定会花 \(1\) 的单位时间收集位于第 \(i\) 条边上的金币。 (3)每次可以从任意位置开始重新选择机器人。 然后可以选择 阅读全文
摘要：
算法要素：dp+dfs 思路： 暴力：枚举选取哪些行和哪些列，复杂度$C_nrC_mc$,显然不可能过。 这时就有一个神奇的思路： dp的作用是将组合数级别的复杂度优化成$n^2$等较小的复杂度 因此可以考虑枚举行的组合，每次dp得出当前行的组合下最小分值。复杂度$C_nrm2$ 经验总结： 某些d 阅读全文