浓浓的一股DP味。。。但是猜不出来是什么DP。原来这玩意是个容斥DP。设$f_i$为长度为$i...
分类 DP 下的文章
众所周知，异或是按位进行的。那么不妨这道题也是按位处理。显然，不能直接处理。观察到$R$是由多...
提供两种解法:第一种:数论分块$h_j\le h_i+p-\sqrt{|i-j|}$$p\ge...
题意可以转化成任意一棵$A$中的以$i$为根的树，与$B$树中任意一棵以叶子节点的父亲为根的树...
一开始人傻了，往背包套0/1分数规划。其实题目就是一个有限制条件的0/1分数规划。但是前提它是...
