2019年10月21日
P1323 删数游戏（技巧）
摘要： 技巧：给你一个数,要求你删去$m$位使得剩下的数最大 这是一个贪心问题，假设原来的数字是$k$位，那么相当于要保留$k m$位。 有下面几种贪心策略 $1.$每次找最大的保留，直到$k m$个，这样显然是错的，因为要求删除后顺序不能改变。 $2.$找到最大的且最靠前的位置，保留它，再从它后面这样操作 阅读全文
posted @ 2019-10-21 10:49 __Liuz 阅读(436) 评论(0) 推荐(0)