摘要：
洛谷题目链接 数位$dp$ 我们对$n$进行二进制拆分，于是就阔以像十进制一样数位$dp$了，基本就是套模板。。 接下来是美滋滋的代码时间~~~ 阅读全文
posted @ 2019-01-07 21:08
模拟退火
阅读(114)
评论(0)
推荐(0)
摘要：
洛谷题目链接 数位$dp$ 这里我们首先考虑一种做法，就是记录$f[pos][sum][num]$表示当前是第$pos$位，总的数字和为$sum$，现在的数字是$num$，那么我们看看下面一行小字，输入的数位数小于等于$1000$，？？？？一脸懵逼，开个么大的$f$数组？？ 于是我们优化一下，我们枚 阅读全文
posted @ 2019-01-07 19:59
模拟退火
阅读(167)
评论(0)
推荐(0)
摘要：
洛谷题目链接 真毒瘤。。 这个题目真的耗了我半小时！其实现在想起来还好，思路应该不难想，这里提供一种思路，一开始看这题想着不好判断回文，既然回文不好判断，那就判断不回文呗，正难则反嘛~~~我们要知道，对于一个不是回文串的串，每个字符与前面一个字符和前面第二个字符不相同，因此我们记录两个值$last1 阅读全文
posted @ 2019-01-07 19:07
模拟退火
阅读(114)
评论(0)
推荐(0)
摘要：
前言: 本文参考了洛谷日报 数位$dp$就是套模板——某大佬 套模板是真的可以，每道题目都差不多，但是重在理解，才能变通，先来看一道题 洛谷P1831 杠杆数 这道题就是典型的数位$dp$，模板就是这样子。。 考虑记忆化搜索 那么来讲讲记搜中的参量一般有哪些： $lead$：前导零标记（后文阐述） 阅读全文
posted @ 2019-01-07 10:36
模拟退火
阅读(112)
评论(0)
推荐(0)
摘要：
洛谷题目链接 数位$dp$： 我们设法求出对于每个数$x$，求出$0$~$x$的满足题意的方案数记为$sum[x]$，那么本题的答案自然是$sum[y]-sum[x-1]$ 那么怎么求出方案数呢？ 我们可以枚举支点位置，求出力矩和，满足条件就返回值，并且记录值（记忆化搜索），注意最后要考虑$0$的情 阅读全文
posted @ 2019-01-07 10:28
模拟退火
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号