07 2022 档案

摘要：先解释一下为什么已有 13 篇题解还要交：仔细翻过了一遍题解区，发现没有一篇与自己的相同，使用组合数优化枚举的，所以打算来交一篇。题意：给定

l

$l$ ，

r

$r$ ，求所有

l

$l$ 与

r

$r$ 间的数，满足写成二进制后

0

$0$ 的个数不小于

1

$1$ 的个数。首先这种统计数位信息的一定是数位 dp 或推式阅读全文

posted @ 2022-07-28 23:23 purplevine 阅读(35) 评论(0) 推荐(0) 编辑

摘要：题意转化：给定

n

$n$ 个整数和

S

$S$ ，选一个从小到大排序的数列，

0

$0$ 和

S

$S$ 必选，使相邻两数奇偶性不同，给出的

n

$n$ 个数不能选。求方案数。

S \leq 10^{18}, n \leq 10^{5}

$S \leq 10^{18},n \leq 10^5$ 看着非常

d p

$dp$ ，但是

S

$S$ 极大，于是就是矩乘优化

d p

$dp$ 了。令 $dp_ 阅读全文

posted @ 2022-07-08 08:17 purplevine 阅读(65) 评论(0) 推荐(0) 编辑

不保证不开 c++20 的情况下能过编。

昵称： purplevine
园龄： 2年10个月
粉丝： 18
关注： 7

2025年3月

日

一

二

三

四

五

六

Loading