摘要：
由于木棒不可嵌套，所以能组成新木棒的只有可能是最中间的两个括号，即左区间最靠右的和右区间最靠左的括号，所以线段树可以维护这些信息，合并时多多判断（不要弄混，还多记了一个tg表示区间是否全部由x构成帮助更新 阅读全文
摘要：
虽然是二进制但是和普通的数位dp没什么差别，统计1出现次数的乘积不如统计每个出现次数的数量，然后对应快速幂一下，转化成了平时熟悉的方案数， 状态设计：dfs里传什么参就开哪些状态，可以包括是否达到上限(lmt)之类的 阅读全文
摘要：
题意为给定一张图和s,t两个点，问s到t的路径中最大边权/最小边权的最小值 其实就是让最大边权尽量小，最小边权尽量大 把边按边权排序，枚举最大边，依次从大到小加入比他小的边，直到s和t联通，此时最小边权最大，更新答案 未过bzoj（shabi） 阅读全文