12 2022 档案

野生山茶花观察记录（一）
该文被密码保护。
posted @ 2022-12-31 20:42 came11ia 阅读(96) 评论(0) 推荐(0) 编辑
ABC282G Similar Permutation【DP】
摘要：对于两个排列 A,B，定义其相似度 f(A,B) 为满足 0≤i<n 且 (ai+1−ai)(bi+1−bi)>0 的 i 的个数。 给定 n,m,P，求 f(A,B)=k 的排列 (A,B) 对数，答案对 P 取模 阅读全文
posted @ 2022-12-21 00:36 came11ia 阅读(77) 评论(0) 推荐(0) 编辑
NOIP2022 题解
摘要：A. 种花 枚举 (x2,y0)，考虑 x1 可能在哪些位置，显然是在 x2 往上的一个极长连续 0 段上。 考虑如果固定了 x1 的位置后怎么计算 C 形的数量，我们预处理出 ri,j 表示从 (i,j) 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 came11ia 阅读(92) 评论(0) 推荐(1) 编辑

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