该文被密码保护。 阅读全文
posted @ 2024-12-28 19:56
dengchengyu
阅读(1)
评论(0)
推荐(0)
摘要：
[PA2019] Desant Solution 原题链接。 题目大意：给定一个长为 \(n(n\le 40)\) 的排列，对于每个 \(i\) 求出长度为 \(i\) 的子序列逆序对最少有多少，并且求出有多少个长度为 \(i\) 的子序列逆序对最少。 解题思路：首先有一个暴力的做法，设 \(f_{ 阅读全文
posted @ 2024-12-28 19:11
dengchengyu
阅读(108)
评论(0)
推荐(2)
摘要：
[HNOI2016] 矿区 Solution 神仙计算几何加图论题。 题目大意：给定一个连通平面图，平面图被分成很多个面，每次询问一个多边形的贡献，贡献是其中每个面的面积的平方和除以面积和。 解题思路： 我们需要把一个多边形内的每个面一起算，可以考虑对每个面之间连边，建出一棵生成树。 实际上就是平面 阅读全文
posted @ 2024-12-28 07:49
dengchengyu
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号