摘要: "懒得复制,戳我戳我" Solution: 这个题面出的很毒瘤,读懂了其实是个板子题qwq 题面意思:有个$0$至$N 1$的数列是由另一个数列通过加减得到的,相当于将$A_i$变成$i$,每一步的代价计算就是$min(A_i i,N (A_i i))$,并且$A_i\left(0 using na 阅读全文
posted @ 2018-03-17 16:19 Ning_Mew 阅读(133) 评论(0) 推荐(0) 编辑
摘要: "原题戳我" Solution: (部分复制 "Navi_Aswon博客" ) 解释博客中的两个小地方: $$\sum_{\left(S是G中y→x的一条路径的点集\right))}\prod_{2≤j≤n,(j∉S)}degree_j$$ 因为加了$x$到$y$这条边出现了环,所以环上一定有一条边 阅读全文
posted @ 2018-03-17 11:38 Ning_Mew 阅读(262) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-17 08:39 Ning_Mew 阅读(8) 评论(0) 推荐(0) 编辑