摘要：
HDU 4507 （数位dp） 题意 一个数满足以下三个条件之一，则被认为与7有关。 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍； 求区间[L,R] 内与7无关的数的平方和。 思路 以往的数位dp都是求个数，这次是求平方和。 怎么想到当前位与下一位的关 阅读全文
posted @ 2023-02-13 16:22
Liang2003
阅读(31)
评论(0)
推荐(0)
摘要：
HDU 3709(数位dp) 题意 求区间[L,R] 内满足以下性质的数：选定该数的一个位置，左右两边的力矩相等，如4139 ，选取'3'这位，左边 4×2+1×1 = 9×1. 思路 一开始想着枚举每个点来做，考虑正确性：对于同一个数，若它存在某个位置pos使得它满足性质，则将这个位置左移，则左值 阅读全文
posted @ 2023-02-13 11:40
Liang2003
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号