大白: p70 放置街灯
一开始看大白上的思路硬是 没看懂 后来看代码时有几个疑点 再结合 前面的分析 豁然开朗了
beautiful mind 实在是太聪明了!!(鸡冻中。。。。)
这里的一个技巧是 要是有两个 要优化的量 v1和v2 要求先满足v1最小 v1相同的情况下v2最小 则可以吧而这组合成一个量
x=m*v1+v2 m要比v2 最大理论值大 这样就可以满足v1的优先级比v2大了
这个题目 要是按我自己的想法 求出了最少的灯后 还要标记 什么什么的无比麻烦的再求同时被两盏灯照亮的最大的边数,
而这里 sum为最小的x的和 直接输出sum/m 和sum-ans%m 就是结果了
下次做了 用了这个技巧的 题目再来贴代码