摘要：
题意： 将n分成k个数，每个数不能为0，分法不能重复（不考虑顺序） 思路： 神奇的dp！ dp[i] [j] = dp[i - j] [j - 1] + dp[i - j] [j] (dp[i] [j]指将i分成j份） 因为每个数不能为0，所以对于数i，先减去j，得到能支配的数，在将这些数进行分配。 阅读全文
posted @ 2021-02-06 19:46
扇与她尽失
阅读(79)
评论(0)
推荐(0)
摘要：
传送门 题意： 给出n个矩形，把重合的矩形归成一个图形，问合并以后剩下几个图形 思路： 我开始想用dfs，但是发现不太行。 后来知道才是并查集 Orz 用一个结构体数组存矩形的左下角和右上角的坐标，再用一个一维数组来进行并查集的查找合并。 进行两层for循环，对i找i以后的矩形用不用合并，判断用不用 阅读全文
posted @ 2021-02-06 13:05
扇与她尽失
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号