2018年7月22日
UVa 11491 Erasing and Winning
摘要： 题意：给出一个n位的整数，要求删除其中的d个数字，使得剩下的部分最大化。 有简单的做法，我们可以注意到，高位对一个数字的是有绝对的影响力的，所以我们需要保证高位足够大，我们可以这样贪心求解，我们对这n个数字从前往后考虑： 若后一个数字比前一个数字大，则前面这个数字肯定需要删除，并且删除之后我们还得和 阅读全文
posted @ 2018-07-22 09:02 DyastySun 阅读(192) 评论(0) 推荐(0) 编辑