摘要：
The 2024 ICPC Asia East Continent Online Contest (I) 题意 构造长度为 \(2n\) 的合法括号序列。 对于每个左括号在的位置 \(i\), 都有颜色 \(c_i\) 和价值 \(v_i\)。 左括号颜色视为所在位置颜色, 价值同理。 对于每个颜色 阅读全文
posted @ 2024-09-18 22:26
qjbqjb
阅读(72)
评论(0)
推荐(1)
摘要：
题意： 给你 $n$ 种颜色的球，每个球有 $k$ 个，把这 $n\times k$ 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列。 思路： 主要是记录出现的问题。 想到 从左到右 的依次确定颜色的 dp 顺序，不过记录状态需要状压颜色了吧。 其实 阅读全文
posted @ 2022-08-27 19:43
qjbqjb
阅读(26)
评论(0)
推荐(0)
摘要：
运用类似于函数思想的 dp，转移时预处理优化 阅读全文
posted @ 2022-05-02 15:43
qjbqjb
阅读(263)
评论(0)
推荐(0)
摘要：
括 号 序 列，抽象描述转化为直观变化， 贪 心 阅读全文
posted @ 2022-04-28 10:56
qjbqjb
阅读(72)
评论(0)
推荐(0)
摘要：
质因数特点，这都能根号分治，大力容斥，状压dp数数。 阅读全文
posted @ 2022-04-24 21:55
qjbqjb
阅读(170)
评论(0)
推荐(0)
摘要：
转化成图，分层图，利用网络流来求出最佳决策(贪心)，欧拉回路找方案。 阅读全文
posted @ 2022-04-24 20:01
qjbqjb
阅读(42)
评论(0)
推荐(0)
摘要：
小小容斥一手，上个树形dp，被多段分段函数埋伏，拉格朗日插值解决。 阅读全文
posted @ 2022-04-20 21:33
qjbqjb
阅读(88)
评论(2)
推荐(1)
浙公网安备 33010602011771号