摘要: 【题解】「JOISC 2014 Day1」有趣的家庭菜园 Description Solution 我们不难发现最终得到的是一个单峰序列,所以中间那个草一定放最高的,然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对,所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次,放那边的逆序对最少,就是每一个草的贡献,就去那边,最后求和即可。 C 阅读全文
posted @ 2022-08-07 10:17 zhou_ziyi 阅读(106) 评论(0) 推荐(0)
摘要: 【题解】「JOI 2015 Final」JOI 公园 Description Solution Code #include <cstdio> #include <algorithm> #include <queue> #define int long long using namespace std; const int MAXN = 1e5 + 10 阅读全文
posted @ 2022-08-07 10:14 zhou_ziyi 阅读(69) 评论(0) 推荐(0)