1821D

1821D - Black Cells(暴力贪心枚举)

大意加思路:相当于有一个绳子,其中有n段可以上色,如果要给一段上色代价增加2,没向前走一步代价加一,可以看出代价最多可以去对掉长度为一的段落,因为最后要给x个点上色代价做少为x,而前面的段落给1个点上色代价最少为2,另外要考虑最后一段可能没有完全上色。 点击查看代码 ``` #include usi ......
暴力 1821D Black Cells 1821

CF1821D Black Cells 题解 贪心

题目链接:https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点,下标为 $0, 1, 2, \ldots$,初始时每个点都是白色的。 你控制着一个机器人,初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态:激活状 ......
题解 1821D Black Cells 1821
共2篇  :1/1页 首页上一页1下一页尾页