宝硕

分类

题解(8)

/ 注册

全部文章（共2篇）

【题解】D-飞行棋（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

D-飞行棋思路设为从走到的步数。当时，当时，期望为。来源：2020牛客NOIP赛前集训营-普及组（第五场）题解【链接】代码 #include<bits/stdc++.h> using namespace std; int main() {...

数学动态规划前缀和

2020-10-29

4 608

【题解】C-最少移动（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

C-最少移动思路这道题可以用前缀和做。为序列元素，为前缀和元素。不难发现，当时，，而不变。同理，当时，，而仍不变。当中所有元素相等时，一定是一个等差数列。举个例子：所以可以得到结论：当时，中的元素不可能成等差数列，因此中的元素不可能相等，无解...

前缀和

2020-10-29

4 592