摘要：
E. Pchelyonok and Segments 题链 我们可以发现答案最多是sqrt(2n)个 也就是500个 考虑dp dp[i][j]表示前i个 分成了j段 且第j段的max 转移就是 dp[i][j]=max{dp[i][j],s[i]-s[i-j]}[dp[i-j][j-1]>s[i] 阅读全文
posted @ 2023-01-03 15:52
ycllz
阅读(31)
评论(0)
推荐(0)
摘要：
E. Crazy Robot 题链 很轻松能发现是bfs 我们肯定是从L出发 然后看他们该点可以去的地方是不是只有一条 并且旁边挨着'+' 但是打完一交发现wa3 3 2 .# .. L. 发现我们会先扩展L上面那个点 然后之后为了保证时间复杂度就不会再扩展了 但实际上 我们当且仅当一个点变成了‘+ 阅读全文
posted @ 2023-01-03 01:25
ycllz
阅读(22)
评论(0)
推荐(0)
摘要：
D. The Strongest Build tilian 发现n只有10啊 m也是1e5 我们考虑最好的状态肯定就是大家都选最大的时候 但是如果被禁用掉了的话咋办呢 我们肯定贪心的去减少一个最小的地方 但是要是有很多地方减少的一样 那就难办了 但是我们可以直接暴力 因为m只有10 我们每次都会排除 阅读全文
posted @ 2023-01-03 00:19
ycllz
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号