kzsn

摘要： T3 题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。 阅读全文

摘要： 1011练习赛 总结 T1倒是很简单几分钟就切了。 T2把考察内容搞错了，一开始就去想迭代加深了，饶了很大个弯。 重新想呢，把性质分析的很透彻，可惜没看出来怎么做。赛后一说是dp，瞬间明朗了。。。。。 T3，一道好难的dp，当时想出了“至少有一人给出的球为0”，但是又陷入了怎么去重的问题。。。最终就 阅读全文