摘要：
Problem 给出n个点、m条边的无向连通图，每条边具有2个边权，一高一低，我们需要选择若干条边，使得图连通的情况下选择至少k条较高边权，输出选择的边中，边权最大值的最小值，输出答案的一半（保证偶数） Slove 假设每条边只具有1条边权，答案显而易见，跑一遍最小生成树即可，因为最小生成树就是最小 阅读全文
posted @ 2024-10-08 21:58
一位XXS
阅读(39)
评论(0)
推荐(0)
摘要：
Problem 给定n，k，求得1~n中有多少种排列使得逆序对个数为k?(n,k<=1000) Solve 考虑DP: 设f[i][j]为i个数中逆序对数量为j的排列数量 但因为我们并不知道我们这i个数到底是谁，难以通过以前的状态得到 设f[i][j]为将i放入之前的排列后，逆序对数量为k的排列数 阅读全文
posted @ 2024-10-08 21:38
一位XXS
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号