随笔分类 - 2009
摘要:题面 罕见的数位dp好题。 首先感觉这个题想数位dp有点困难,很多东西都在变。注意到每个数位数字和其实最大也才一百多,考虑枚举这个和,统计被这个和整除且数位和等于这个和的数的个数就完事了。 点击查看代码 #include<iostream> #include<cstdio> #include<cst
阅读全文
摘要:Post time: 2020-02-01 18:37:08 题目链接Link,题目内容不再赘述。 这题我用的是线段树,因为是区间操作,线段树比较好写主要指的是代码比较短,而且错误率不高,常数对于我这种蒟蒻来说已经很不错了。 不会线段树的点这里Link 下面我们来解决一下操作: A s t a b:
阅读全文

浙公网安备 33010602011771号