摘要：
posted on 2022-10-28 14:11:41 | under 题解 | source problem 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝， 阅读全文
posted @ 2022-11-10 16:18
caijianhong
阅读(40)
评论(0)
推荐(0)
摘要：
problem 将一个排列中所有逆序对连起来，如果连出来一个二分图，我们说它是一个二分图排列。 给一个排列 $a$，可以选择若干个 $i$ 使得 $a_i\gets-a_i$（取相反数），请把 $a$ 变成字典序最小的二分图排列，或者报告无解。$n\leq 10^6$。 solution 0 结论一 阅读全文
posted @ 2022-11-10 16:12
caijianhong
阅读(35)
评论(0)
推荐(0)
摘要：
problem 是否存在数列 $a$ 使得它满足形如 $\sum_{l\leq i\leq r}a_i=x$ 的 $m$ 个限制？$n,m\leq 1000$。 solution 等价于构造出一个前缀和，使得它满足所有形如 $sum_r-sum_{l-1}=x$ 的限制（其中 $l,r,x$ 为常数 阅读全文
posted @ 2022-11-10 16:00
caijianhong
阅读(45)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 15:36
caijianhong
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:49
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:49
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:48
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:44
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:41
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:41
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:39
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:36
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:36
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:36
caijianhong
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2021-04-16 19:58:01 | under 题解 | source ~~想看代码的直接跳 Day 6~~ ~~这题不能发题解，所以这是做题记录~~ 做题原因：499AC，教练推荐我切这题 ~~遗言~~前言：早就听说了这个大%你，它让每一个挑战者失去梦想。打开最优解，3 阅读全文
posted @ 2022-11-10 09:29
caijianhong
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号