摘要： D-我不是大富翁 题意： 做法：一开始是往贪心方面想，但是很明显，贪不了。又因为走的步先后顺序没影响，可以用dp来写。暴力也差不多。 值得注意的点是动力序列可以一边读入一边处理，省了点空间。 如果dp[5005][5005]这样开的话会MLE，实际上在dp的过程中，用到的只是i和i-1两行，其余都是 阅读全文

摘要： C-Messenger in MAC 题意: 即输入n个pair<int,int> [a,b],任意选择0个或多个arri,使得式子值小于等于K的情况下，最多可以选几个不同的i。i可以不连续.可以只选一个点，但不可以重复选一个点。 做法：思维。可以发现按b从小到大排序之后，b部分计算的值为br-bl 阅读全文