随笔分类 -  计数

树上水题
该文被密码保护。
posted @ 2025-02-21 21:14 dcytrl 阅读(0) 评论(0) 推荐(0) 编辑
ARC100D/F Colorful Sequences
摘要：题意 定义一个长度为 n 的序列为 k 好序列当且仅当该序列存在一个长度为 k 的连续子序列构成 1∼k 的排列。 定义一个 k 好序列的权值为特殊序列序列 {bi} 在该序列中的出现次数。 序列值域为 [1,k]，求所有 k 好序列的权值之和。 阅读全文
posted @ 2024-11-16 15:21 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
P6189 [NOI Online #1 入门组] 跑步（分拆数）
摘要：简要题意 给你一个整数 n，你需要求 ∑i=1nxi=n 且 xi≤xi+1 的非负整数解数量对给定模数 p 取模后的结果。 n≤105 分析 考虑一个显然的 DP：设 fi,j 表示考虑 \(1\sim 阅读全文
posted @ 2024-10-21 17:48 dcytrl 阅读(23) 评论(2) 推荐(0) 编辑
ARC053D 2 つの山札
摘要：题意 给定两个长度为 n 的排列 a,b。 初始你有一个空序列 c。每次操作你可以选择任意一个长度 ≥2 的序列，删掉其第一个元素，并把另外一个序列的第一个元素加入序列 c 的末尾，直到无法操作。不难发现 c 的长度为 2n−2。 求本质 阅读全文
posted @ 2024-09-13 08:32 dcytrl 阅读(21) 评论(0) 推荐(0) 编辑
P5664 [CSP-S2019] Emiya 家今天的饭
摘要：题意简述 有 n 种方法和 m 种食材，第 i 种方法第 j 种食材做出来的菜有 ai,j 种。 有以下限制： 至少做一盘菜。 每种方法做出来的菜品数至多为 1。 所有以第 i 种食材做出来的菜品数不超过菜品种数的一半。 求方案数。 \( 阅读全文
posted @ 2024-05-08 22:37 dcytrl 阅读(11) 评论(0) 推荐(0) 编辑
CF1924D Balanced Subsequences
摘要：题意简述 有 n 个左括号和 m 个右括号，求最长合法括号子序列长度为 2k 的括号序列的数量，对 109+7 取模。多组数据。 T≤3×103,n,m,k≤2×103 分析 可能需要的前置知识： 如何求一个字符串的最长合 阅读全文
posted @ 2024-01-28 22:37 dcytrl 阅读(42) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示