救命怀

摘要： "题目链接" 题意 给定一个数轴上的若干城市$1,2,3,...,n$，在第$i$到$i+1$$(1\leq i\lt n)$个城市间有铁路，通行方式可为 $1.$每次买票(花费$a n$); $2.$买一张该段路线的卡，以后每次都用卡买票(花费$c+b n, a\gt b$); 现给出旅行路线，问 阅读全文

摘要： "题目链接" 题意 按从左到右的顺序给出数轴上的一群人，有人向左走，有人向右走，一旦两人相遇就会停在当前位置，后来走到该位置的人也会停在该位置。问经过一段时间这些人分别在什么位置。 思路 可以将这些人分为若干组，同一组中的人全部相向而行，呈`` define maxn 100010 using na 阅读全文

摘要： "题目链接" 题意 初始序列为全$0$，可以对序列进行的操作为将$[l,r]$整体$+1$，问操作多少次后可以得到序列$a$. 思路 显然，最优的策略即是先找到整个序列的最小值，整体加上这么多，于是序列分成了两块；找到左半边的最小值，左半边整体加上；找到右半边的最小值，右半边整体加上……然而这样的做 阅读全文

摘要： "1643" 题意 给定若干条线段，问最多可以安排多少条使得没有重合。 思路 贪心，同安排schedule，按结束时间早的排序。 Code "3027" 题意 给定若干条线段，每条线段都有各自的价值，问怎样安排使得不重叠且总价值最大。 思路 dp Code include define inf 0x 阅读全文