摘要：
P10766 「CROI · R2」01-string 七月做的，但是八月总结。 注意到覆盖操作和翻转操作，同种操作之间没有交集，不同种操作先覆盖再进行翻转，就可以往 \(dp\) 的方向想，设 \(f_{i,0/1/2}\)，第 \(i\) 位 覆盖 \(0/1\) 或者不动满足前 \(i\) 位 阅读全文
posted @ 2024-08-15 18:47
point＿fish
阅读(14)
评论(0)
推荐(0)
摘要：
设一个二元组 \(( l , r )\) 为向左向右走过的最大距离，以 \(l,r\) 为轴建系，那么操作序列可以等价为向右向上的折线，则每个机器人可以看成一个点。 容易证明，在折线下方的点从右边离开，折线上方的点从左边离开，那么问题就直接转化为上升子序列的个数了，即二维偏序。 阅读全文
posted @ 2024-08-15 10:32
point＿fish
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号