该文被密码保护。 阅读全文
posted @ 2025-08-07 00:08
SmileMask
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-08 14:46
SmileMask
阅读(0)
评论(0)
推荐(0)
摘要：
刻画路径，多步拆成单步 阅读全文
posted @ 2025-08-08 12:45
SmileMask
阅读(10)
评论(0)
推荐(0)
摘要：
唐。考虑扫描线，容易注意到充要条件即为：最大值为区间长度，最小值为 \(1\)，区间内数不重复。直接单调栈用线段树维护一下 \(r-l+1-max\) 就做完了。 阅读全文
posted @ 2025-08-08 08:51
SmileMask
阅读(7)
评论(0)
推荐(0)
摘要：
感觉比较套路？ 考虑如何刻画最终状态，经典技巧是连边 \((i,p_i)\) 形成若干简单环，故考虑对环计数。 记 \(f_{S,i}\) 为当前链上点集合为 \(S\)，\(i\) 为一端，最小值为另一端的方案数，这样可以不重不漏。 再考虑合并环，类似于 exp 直接子集卷积即可。可以做到 \(O 阅读全文
posted @ 2025-08-07 21:17
SmileMask
阅读(8)
评论(0)
推荐(0)
摘要：
首先预处理出 \(c_i\) 表示二维 \(LIS\) 以 \(i\) 结尾的数 \(c_i\) ，这种题似乎只能动态规划。 考虑按 \(c_i\) 分层考虑，记 \(f_{i}\) 为以 \(i\) 为结尾的权值最小值，转移有 \(f_{i}=\min_{c_j=c_i-1,x_j<x_i,y_j 阅读全文
posted @ 2025-08-07 13:38
SmileMask
阅读(4)
评论(0)
推荐(0)
摘要：
有趣的题目们： 各省省选，NOIP，CSP，NOI (online) IOI，POI，PA，JOI（open），JOISC，baltic，balkan BJWC（United），dp 进阶，清北集训，Ynoi APIO，CTS(C)，WC，集训队，国集作业 USACO，KSN，CCO，CCC，EGO 阅读全文
posted @ 2025-08-07 00:53
SmileMask
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号