bravo
大白: p70 放置街燈
一開始看大白上的思路硬是 沒看懂 后來看代碼時有幾個疑點 再結合 前面的分析 豁然開朗了
beautiful mind 實在是太聰明了!!(雞凍中。。。。)
這里的一個技巧是 要是有兩個 要優化的量 v1和v2 要求先滿足v1最小 v1相同的情況下v2最小 則可以吧而這組合成一個量
x=m*v1+v2 m要比v2 最大理論值大 這樣就可以滿足v1的優先級比v2大了
這個題目 要是按我自己的想法 求出了最少的燈后 還要標記 什么什么的無比麻煩的再求同時被兩盞燈照亮的最大的邊數,
而這里 sum為最小的x的和 直接輸出sum/m 和sum-ans%m 就是結果了
?
下次做了 用了這個技巧的 題目再來貼代碼
轉載于:https://www.cnblogs.com/assult/p/3463967.html
總結
- 上一篇: ActiveMQ无法启动
- 下一篇: container 的背后