园龄：5年2个月粉丝：10 关注：25

随笔分类 - 动态规划

恨7不成妻题解

摘要：恨7不成妻题解分析数位

D P

$DP$ 考虑题目中的两个条件，每一位不等于

7

$7$ 直接枚举时把

7

$7$ 排除，其他两种情况直接放在状态里。因为题目要求平方和，我们考虑每次加上一位(设加入的是第

i

$i$ 位)时会发生什么设原平方和为

\sum_{k = 1}^{t} a_{k}^{2}

$\sum_{k=1}^t a_k^2$

22

0

0

随笔：30
文章：0
评论：6
阅读：1597

公告

\

昵称： sunzz3183
园龄： 5年2个月
粉丝： 10
关注： 25

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:10/3~10/13总结
你还是栈菜
--Chancylaser
2. Re:组合数学学习笔记
orzzzzz
--Sky390
3. Re:[博客美化]给你博客添加一个萌萌的看板娘吧
我直接用gif了：）
--goesto
4. Re:[博客美化]给你博客添加一个萌萌的看板娘吧
hh
--『君の名は』
5. Re:[博客美化]给你博客添加一个萌萌的看板娘吧
@ linshichen参考文献：给博客添加能动的看板娘(Live2D)-将其添加到网页上吧...
--『君の名は』

Live2D

欢迎阅读『动态规划』