随笔分类 - DP Trick

一些DP的科技

Freezing

摘要：Freezing 牛客小白月赛53F 首先有一个朴素的

D P

$DP$ ， dp[i][j] 表示前

i

$i$ 个人中，且最后一个人的状态是

j

$j$ 的方案数，然后暴力转移即可，复杂度

O (n \times 2^{m})

$O(n \times 2^m)$ 无法通过本题。有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态阅读全文

posted @ 2022-09-08 17:16 ccz9729 阅读(167) 评论(0) 推荐(0) 编辑

小沙的签到题

摘要：小沙的签到题题目link 题目描述给定一段长度为

n (n \leq 2 \times 10^{5})

$n(n \le 2 \times 10 ^ 5)$ 的序列

a (a_{i} \leq 999999)

$a(a_i \le 999999)$ ，求序列中有多少对数相加不会产生 10 进制的进位。第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文

posted @ 2022-09-08 16:46 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

昵称： ccz9729
园龄： 4年1个月
粉丝： 20
关注： 60

2025年3月

日

一

二

三

四

五

六

ccz9729