摘要:
"D Edge Weight Assignment" 参考: "Codeforces Round 633 Editorial " 感觉这个题关键之处在于,要会将图化为一棵树,这样逻辑会清晰很多。 如果叶子之间距离存在有奇数(非1),那么最小的 f 值一定为3,否则为1。可以通过求解其他叶子节点到某一 阅读全文
摘要:
"C Powered Addition" 要想到的东西是,每一个数只能增不能减,而且入宫前面的数字增加,后面的数字也会受到影响,即使原来是满足条件的,操作后也不一定就满足。要找到前后差别最大值,然后进行一番操作。 而且要注意的是,每秒之间的操作可以叠加产生效果。 写题时要注意分析数字之间的关系。 阅读全文