摘要：
题目链接 题意：数轴上某些点有若干物品，任选起点在规定时间T内移动到附近将一个物品取回起点。移动单位距离的时间代价为1，取物品不需付出时间，求最多保留的物品 算法：二分答案+贪心判断 知道做法之后思路是很清晰的，难的是想出正解还有实现时处理好各种细节 原比赛题解 CYC题解 二分答案之后将求值转化为 阅读全文
摘要：
看不出是逆序对...感觉药丸 首先要看出最优解就是两个数组均有序的时候 再对两个数组的下标求逆序对即可 归并&树状数组 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 #include< 阅读全文
摘要：
题意：给定一串数，求最多可留下多少个呈波浪状排列的数 对于30%：最最朴素的暴力 对于70%：考虑O(n²) dp 设f[i][1]为以第i个数为结尾的序列，满足条件A的最优解；f[i][2]为以第i个数为结尾的序列，满足条件B的最优解 题目给出的两个条件，其实为状态转移提供了思路 不难得出方程 f 阅读全文
摘要：
题意：给定一串目标数，初始每个位置上的值均为0，每次操作可以给某段连续区间上的每个数字加一，求最少操作数 朴素暴力可以期望70~80的分数 简单分析可以得出对于每个目标数，若小于前面的数，则对答案无贡献，否则将其与前一个数的差值加入答案即可 然而我还是想了半天QAQ 1 #include<cstdi 阅读全文