2018年8月17日
number-progression-network
摘要： T1给定一个 $n$ 位的数字串，要求修改若干位，使得至少包含 $k$ 个相同的数位，最小化代价。 Sol 考虑枚举那种数字作为答案，选代价前 $k$ 小的修改成目标数字。 有一部分的数字是必须修改的，另一部分要从中选若干个，这时选左边变小的 和右边变大的。T2给定数列，选出两个等差数列，数字的先后 阅读全文
posted @ 2018-08-17 17:36 xayata 阅读(128) 评论(0) 推荐(0) 编辑