2019年9月18日
luogu P3620 [APIO/CTSC 2007]数据备份
摘要： "luogu" 首先如果一条线不是了连接的相邻两个位置一定不优,把它拆成若干连接相邻位置的线.所以现在问题是有$n$个物品,选$k$个,要求选的位置不能相邻,求最小总和 如果没有选的位置不能相邻这个限制,那就每次选最小的.现在仍然考虑每次选最小的,但是会有情况是这一次取的位置不在最优方案中,那么如果 阅读全文
posted @ 2019-09-18 18:52 ✡smy✡ 阅读(115) 评论(0) 推荐(0) 编辑