xhy's blog

摘要： 原题链接 妙妙树形dp 当$u$不选时，$u$的子节点个数为奇数还是偶数都可以 当$u$选时，$u$的子节点个数必须为偶数 这样可以搞一个状态总数为$N22$或者$N*2$的dp（前者更好理解） #pragma GCC optimize(2) #include<bits/stdc++.h> usin 阅读全文

摘要： 待补 6题的时候离金还挺近的，看到那个差分约束瞬间想起来在acwing（或者洛谷）做过同样的题，然而死活回忆不出具体解法… B Bracket Query 参考博客 设$s[i]$为$1到i$中左括号减去右括号的数量，根据题意 $$ \forall i,s[i]\ge 0\ \forall i > 阅读全文