2018年7月3日
洛谷 P3400 仓鼠窝
摘要： 卡常 阅读全文
posted @ 2018-07-03 21:29 hehe_54321 阅读(275) 评论(0) 推荐(0) 编辑
洛谷 P2672 推销员
摘要： 考虑倒推； 可以发现X=i时的最优解，一定可以由X=i+1时的最优解去掉一户人家得到， 这是因为，只可能去掉疲劳值最小的或者第二小的（如果最小的在最右侧，那么就有可能是第二小的）， 可以发现，对一组解连续做k次这样的去掉操作，跟一次性去掉k个是一样优的， 那么，X=i的答案，原来需要一次性去掉n-i 阅读全文
posted @ 2018-07-03 16:47 hehe_54321 阅读(102) 评论(0) 推荐(0) 编辑
AmazingCounters.com