摘要：
Description 给定一张 \(n\) 个点的 DAG，保证点 \(1\sim k\) 没有入度，对每个 \(i\in[0,k]\)，求出满足条件的区间 \([l,r]\subseteq(k,n]\) 的数量，使得起点在 \([1,k]\) 且终点在 \([l,r]\) 的极大不相交路径组大小 阅读全文
posted @ 2025-08-18 19:15
下蛋爷
阅读(12)
评论(0)
推荐(0)
摘要：
Description 那条街有“鬼街”之称,十年前是 A 市最繁华的地段之一，然而如今这里已无活人居住。 街边七零八落地排着 \(n\) 座房子，每栋房子都有一个 \(1\) 到 \(n\) 之间的独一无二的编号，用仿佛来自地狱的黑漆涂在破瓦残砖上，在黄尘中隐隐若现。 传说，这条街上的鬼是与别处的 阅读全文
posted @ 2025-08-18 14:55
下蛋爷
阅读(37)
评论(0)
推荐(0)
摘要：
Description 有两个王国：A 国（有 $ N_1 $ 个城市）和 B 国（有 $ N_2 $ 个城市），以及 $ M $ 条双向道路，每条道路连接一个来自 A 国的城市和一个来自 B 国的城市，且任意两个城市之间至多有一条道路相连。 A 国的城市编号为 $ 1 $ 到 $ N_1 $，B 阅读全文
posted @ 2025-08-18 09:19
下蛋爷
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号