随笔分类 -  算法->DP->数位DP

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