随笔分类 -  动态规划-区间DP

CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
CF1874F Jellyfish and OEIS【容斥，DP】
摘要：给定序列 mi，求有多少排列 p 满足：对于满足 l≤r≤ml 的所有 (l,r)，pl∼r 都不是 l∼r 的排列。答案对 109+7 取模。 n≤200，时限 \(\tex 阅读全文
posted @ 2023-10-13 21:13 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
CF1761F Anti-median (Easy Version)
摘要：称一个排列是好的，当且仅当对于所有 m 都满足所有长度为 2m+1 的子串的中位数不在第 m+1 个。给定一个一些数被替换成 −1 的排列 p，你需要统计所有可能的好排列的数量。答案对 109+7 取模。 n≤103。 先考察合法排列的形态。 对于长为 $3 阅读全文
posted @ 2023-01-10 23:43 came11ia 阅读(52) 评论(0) 推荐(0) 编辑
AGC020 C~F【杂题】
摘要：C. Median Sum 给定 n 个整数组成的集合 S=a1,a2,⋯,an，求 S 的非空子集和的中位数。 n,ai≤2×103，时限 2.0s。 记 L=∑ai。重要的观察是，若存在一个和 阅读全文
posted @ 2022-11-05 17:25 came11ia 阅读(28) 评论(0) 推荐(0) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示