摘要：
D. Nastya and Scoreboard 题意 一块电子屏幕上有n个数字。 每个数字是通过这样7个线段显示的，现在你不小心打坏了k个线段，给出打坏之后的n个数字的显示方式，问之前的屏幕表示的最大数字是多少？ 思路 看数据范围感觉就是DP。 我们把n个数字先倒过来，要尽可能的让后面的数字大。 阅读全文
posted @ 2020-05-07 16:30
Valk3
阅读(143)
评论(0)
推荐(0)
摘要：
"C. Nastya and Strange Generator" 题意 有一个随机全排列生成器，给出你一个全排列，让判断是否可以通过这个生成器产生。 生成器工作方式： 第i步为数字i寻找位置pos。 首先pos是一个空位置，定义每个空位置的价值为左边连续有数字的位置数，会为数字i在价值最大的一个或 阅读全文
posted @ 2020-05-07 16:08
Valk3
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号