摘要:
~~哥德巴赫猜想~~ 看到这个数据范围可以先想一个区间 DP: 设 $f[l,r]$ 表示将 $[x_l,x_r]$ 这个区间全部翻转成背面朝上,$g[l,r]$ 表示将这个区间全部翻转成正面朝上。边界条件 $f[i,i]=2,g[i,i]=0$。 设 $h[n]$ 表示将一个长度为 $n$ 的区间 阅读全文
摘要:
考虑从前往后做,因为字典序是从前往后的,从后往前多少有点不现实。 可以发现这样子会有一个类似括号树的东西。我们递归把这棵树建出来,然后在上面跑堆+dfs即可。 建树只需要找到某个区域中下标为奇/偶数的最小值即可。 如果脑袋不太清醒建议别写这题( #include<cstdio> #include<q 阅读全文