摘要：
$Des$ • 有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为 区间长度的平方，然后左右两边连在一起，问最大分数为多少。 • n Code cpp include include include define il inline define Ri register int d 阅读全文
摘要：
$Sol$ 数位$dp$常规套路题. $dp[i][j]$表示从低位到高位填到第$i$位且第$i$位的数字为$j$的方案数.答案就是$sol(r) sol(l+1).$这里$dp$的过程十分简单,一般出错的也就是计算小于等于$x$的$windy$数,所以这里简述一下这个流程: 首先是预处理出$x$的 阅读全文
摘要：
$Des$ $Sol$ $upd:$以下两段是错误做法,但我不想删掉$.jpg$ 以下是错误部分 看到问$\sum_{n l}^rf(n)$一定会想到数位$dp$叭,于是尝试数位$dp$,然而并不会做.但是觉得可以先尝试想暴力方法(当然是优秀点的暴力)? 对于一个数$abcd$,如下变化:$(a+b 阅读全文
摘要：
$Des$ 求对于正整数$n\leq 1e5$,{$1,2,3,...,n$}的满足约束条件:"若$x$在该子集中,则$2x$和$3x$不在该子集中."的子集个数. $Sol$ 是一道很妙的构造+状压$dp$题吖. 我最开始想这题的时候画了一个如下的图.对于每一个点,左儿子是它的两倍,右儿子是它的三 阅读全文