摘要: 传送门:https://www.luogu.org/problemnew/show/P1209#sub 这道题可以用dp,或是什么奇怪的方法(并不 现在来讲一下这道题用贪心怎么做。将原题转化为一条木板覆盖了a[1]~a[c],将木板切掉m-1块使得剩下的长度最小。那么切掉的每一块一定是一段连续的没有 阅读全文
posted @ 2018-10-24 17:03 我的露娜不会飘 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1965 每次走m步,一共走10^k步,从x处出发,最终位置是(m*10^k+x)%n 代码 阅读全文
posted @ 2018-10-24 15:26 我的露娜不会飘 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1525 要使怨气值最小,不妨按怨气值从大到小排序,使怨气值越大的两个人越尽可能的分开。 但是假若1&2互为敌人,3&4互为敌人,是把1、3关在一起,还是1、4关在一起呢,这得取决于下面的数据。 但现在是不知道将来 阅读全文
posted @ 2018-10-24 15:06 我的露娜不会飘 阅读(122) 评论(0) 推荐(0) 编辑