摘要: ## D. Pairs of Segments 题意:给定n个区间,问是否能将每两个区间分为1组,要求组内区间有交,组间不相交,问最少需要删除多少个区间才能做到这一点? n<=2000,l li,ri<=1e9 题解:这题很容易让人误导成图论,但抽象成图后丢失了区间的性质使得问题不好做了。在发觉图不 阅读全文
posted @ 2023-06-22 21:16 wrong,anser 阅读(13) 评论(0) 推荐(0)
摘要: ## E. Fill the Matrix [Problem - E - Codeforces](https://codeforces.com/contest/1841/problem/E) 题意:给定一个n*n的阵列,每一列从上到下连续ai个为黑,其余为白,白格子中才能放数,现在有k个数,beau 阅读全文
posted @ 2023-06-22 20:58 wrong,anser 阅读(29) 评论(0) 推荐(0)
摘要: ## E. Fill the Matrix [Problem - E - Codeforces](https://codeforces.com/contest/1841/problem/E) 题意:给定一个长为a的数组,你需要找到一个子序列使得其b1-b2+b3-b3+ 的值最大,同时有q个询问,每 阅读全文
posted @ 2023-06-22 20:16 wrong,anser 阅读(29) 评论(0) 推荐(0)
摘要: ## B. AquaMoon and Chess [Problem - 1545B - Codeforces](https://codeforces.com/problemset/problem/1545/B) 题意:给定一个1*n的方格,有些方格有棋子,每个棋子可以这样移动: 1,当i,i+1有棋 阅读全文
posted @ 2023-06-22 20:02 wrong,anser 阅读(14) 评论(0) 推荐(0)