摘要：
首先转换代价计算的方式见这篇文章 其实我是想到这么贪心的，但是没有想到整体的贪心，即先把所有数字全部移到最低位，然后再一步一步向上移动 DP转移方程见这篇文章 解释一下task2，他说全部合并到第\(s\)位的时候，指的是从\(s-1\)位合并到\(s\)，所以是高位包含第\(s\)位而不是低位包含 阅读全文
posted @ 2024-03-05 21:57
最爱丁珰
阅读(6)
评论(0)
推荐(0)
摘要：
我们先观察，有\(\lfloor \frac{n}{6} \rfloor\)，我们如果每次操作三个不同的数，也需要\(\frac{n}{3}\)次操作，所以我们考虑只操作一半的序列 跟一半有关的东西大概有：奇偶，前一半后一半 这题看样子就跟奇偶没差本质联系，所以从后者开始思考 对于任意\(x≤\fr 阅读全文
posted @ 2024-03-05 20:19
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
其实做了两道博弈的交互题后可以知道，博弈的交互题一般是需要你找到一种必胜的策略的，而且这种必胜的策略与非交互题还不同，因为对方可能不是按照最优策略走的，所以我们要找的是在任意一种情况下对面怎么走都能胜的条件，而且要对每一种情况都做出对应的策略（非交互题的话，我们是知道对方一定会走某一个最优的方向的） 阅读全文
posted @ 2024-03-05 13:07
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
这道题目的官解看不太懂，"this line"指的是哪条直线？洛谷上也没有题解，过一段时间去看一下补充一下idea 说一下我的想法，首先题目出现了最多四次嘛，很容易想到直接问四个角，但是发现这样会获得四条直线，没有办法唯一确定某一个矿的位置，比如下图 两个绿色的点和两个红色的点都可以问出来这么四条交 阅读全文
posted @ 2024-03-05 09:13
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
这道题目最初的想法是从大到小尽量的选择，然而却过不了样例 但是我们仍然发现，当\(n\)充分大的时候，\(15\)的面额仍然是要尽量选择的，因为我们某个小面额选择太多了可以用大面额代替，这启示我们去枚举小面额选择多少张 \(1\)不可能选出超过两个，不然的话可以用一个\(3\)代替 同理，\(3\) 阅读全文
posted @ 2024-03-05 09:05
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
这道题目真的。。。一言难尽 首先注意是没有对称性的，不然样例都过不了 考虑我们已经选中了四个数\(a,b,c,d\)，假设他们不降 那么最优的情况肯定是\(2(d+c)-2(a+b)\) 这个可以通过纯代数式子列出来，也可以考虑把绝对值看成距离，在纸上画距离就好了 那么显然我们让\(d,c\)最大， 阅读全文
posted @ 2024-03-05 08:57
最爱丁珰
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号