摘要：
二分+期望dp 好神奇啊。。。出题人太神了！ 我们发现dp之间的关系不满足是一个dag，那么我们只能用高斯消元，但是由于这里是取最小值，需要取min，也不能用高斯消元，于是我们想出了一个奇妙的方法 我们假设x为从0到n的期望花费，这是我们自己定的，如果我们选择回到起点，那么就强制用x的期望时间直接到 阅读全文
摘要：
构造 想了好长时间。。。 答案是n+n/2 我们这么想，先把偶数位置炸一遍，所有坦克都在奇数位置，然后再把奇数炸一遍，坦克都到偶数去了，然后再炸一次偶数就都炸掉了。。。 好巧妙啊 奇偶讨论很重要 #include<bits/stdc++.h> using namespace std; int n; 阅读全文