摘要：
挺神奇的一道题。 类比拟阵，可以贪心地从权值大的往权值小的选，能选择选。 能否想到，将边定向成从小点连向大点，然后先选上出度为 0 0 0的点，再把与这些点相邻的点从图中删去，重复上述过程？因为这是张 D A G DAG DAG因此任意 ( x , y , z ) (x,y,z) (x,y,z)都对 阅读全文
posted @ 2023-01-05 22:45
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
已经缺乏深邃的思考力了 记 c i c_i ci表示 i i i之前比 p i p_i pi大的数的个数。合法的 P P P的步数下界是 ∑ i = 1 n max ( c i − K , 0 ) \sum_{i=1}^n\max(c_i-K,0) ∑i=1nmax(ci−K,0)。并且 阅读全文
posted @ 2023-01-05 17:44
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
不妨从必要条件入手，如果 a i > a i + 1 a_i>a_{i+1} ai>ai+1那么显然 i i i和 i + 1 i+1 i+1在同一块中，那么不妨做一个工作，按前缀 max \max max将结果序列进行划分。 然后有一个神必的结论： c 1 ≥ c 2 c_1\ge c_2 阅读全文
posted @ 2023-01-05 16:34
仰望星空的蚂蚁
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号