摘要：
A：打表，发现时n!/2,证明的话可以观察到具有自反性 B：垃圾，发现一条链和菊花图分别是极端数据，搞搞就完了 C：双指针，枚举两行，中间单调性 D：考虑一个数什么时候被称为段的最大值，当且仅当他为最大时 设f[i][j]表示当前枚举到1-i的排列，有j个最大值的方案数 然后再设一维k，表示有了k个 阅读全文
posted @ 2021-09-30 21:34
maruize
阅读(100)
评论(0)
推荐(0)
摘要：
把左括号当作+1，右括号当作-1来考虑 理论上都应该在0处统计答案 但是（（））跟（）是不一样的 然后我们考虑一个算贡献肯定是在山谷处算贡献 然后一种贡献是（） 另一种是（）（） 然后（）的肯定是不是山谷你直接拿个单调栈 （（））的也是能用单调栈统计 阅读全文
posted @ 2021-09-30 08:08
maruize
阅读(25)
评论(0)
推荐(0)
摘要：
首先考虑这个题如果确定了第一列和第一行那么就确定了，然后如果确定了一个三角那么就能确定第四个数 所以确定第一行且确定了第二行第一个数就能确定第二行 考虑dp，长度为i的连续段中黑白染色，染出的最大黑连续段为x的方案数 然后我们发现这个可以整除分块 然后这个转化为长度为i的连续段中，染出的最大黑连续段 阅读全文
posted @ 2021-09-30 07:03
maruize
阅读(184)
评论(0)
推荐(0)
摘要：
这个题假如问l-r是否能凑出x这个是个很简单的dp 考虑最暴力的dp f(i)=j=1⋁if(j−1)∧[s[j:i]∈[l,r]] 然后我们发现这个j：i有很多冗余的状态，我们需要优化它 考虑计数外层数位dp，里面维护状态用状压dp，类似于康托展开优化dp 关键点：如果有两个不同的【s和 DP 阅读全文
posted @ 2021-09-30 06:53
maruize
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号