摘要：
题目以后补分析mmp这题把我写蠢哭了 我原来的思路是什么呢？ 每轮找min/max，然后两个决策：升min/降max 像这样子dfs找最优，然后花式剪枝 但是一想不对啊，这才1-4，哪有那么复杂 网上一看，沃日丢人现眼了 由于数据范围（没错面向数据范围编程）... 阅读全文
摘要：
题意之后补充。分析这是一条很好的考察递归（或者说搜索）的题目。它的两个过程（建立初步解，验证）都用到了递归（或者说运用递归可以相当程度的减少代码量）。 具体实现见代码。注意，为了使用std::pair的比较操作符，代码交换了x、y的位置。代码/*ID: sa... 阅读全文
摘要：
题意给定一定条件，问符合的矩阵有几种。分析见了鬼了，这破题谁加的brute force的标签，素质极差。因为范围是1e5，那你平方（枚举算法）的复杂度必然爆。 然后你就会思考其中奥妙无穷的数学规律（并没有），推出一系列相关的等式。 然后坑爹无穷的来了：边界问... 阅读全文
摘要：
题意之后补。分析这题同样也很精巧。我们不妨思考一下，如果只允许用一块木板，那么要购买多少距离？是整个的距离吗？不是，是从第一个到最后一个（哈哈哈哈哈哈哈）。但是，不包括第一个的“左边”和最后一个的“右边”。只允许用两块的时候发生了什么变化？可以想见，最好的解... 阅读全文