随笔分类 - 算法->DP->数位DP
摘要:LOJ 3109. 「TJOI2019」甲苯先生的线段树 发现如果枚举路径两边的长度的话,如果根节点的值是$x$,左边走了$l$,右边走了$r$ 肯定答案会是$(2^{l + 1} + 2^{r + 1} 3)x + t$,可以发现$t define fi first define se secon
        阅读全文
                
摘要:题解 压的状态是一个二进制位,我们规定1到n的数字互不相同是从小到大,二进制位记录的是每一位和后一个数是否相等,第n位记录第n个数和原串是否相等,处理出50个转移矩阵然后相乘,再快速幂即可 代码 cpp include define enter putchar('\n') define space 
        阅读全文
                
摘要:2. 黄月英(huangyueying.cpp/c/pas )【问题描述】xpp 每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考。在某天无聊学术之后, xpp 打开了 http://web.sanguosha.com, 准备用他心爱的黄月英虐人。进入了八人身份局,作为一位主公,xpp
        阅读全文
                
 
                    
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号