摘要: 联赛模拟12 T1 松鼠的新家 做过的原题,lca+树上差分,但要注意算重的情况,将最终$a[2~n]$的结果各减去一 T2 trade $70$分: 看到题目第一眼想到了$dp$,\(dp[i][j]\),但如果记录前$i$个买/卖了$j$个的最大利润,你会发现无法转移, 可以用$dp[i][j] 阅读全文
posted @ 2020-10-09 21:34 liuzhaoxu 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 好久没写博客了,模拟赛、联考也进行了好多,从今天开始总结。 T1 One Solution 1种是网上的线性解法,将其编号0~n-1,从后往前推,ans最后一轮为0,每次(ans+=n-i+1)%=i,即加上这一轮应该死的人的报号再模上一轮的人数 还有一种是求出每轮某人死的时候他排在第几位(在上一轮 阅读全文
posted @ 2020-10-09 06:40 liuzhaoxu 阅读(157) 评论(1) 推荐(0) 编辑