摘要：
原题链接 模拟模拟模拟，感觉我的复杂度 \(O(N K^3)\)，$N = 1000, K = 100$居然能过 题意： 数批人依次来到电影院，每批人都希望尽可能坐中间，并且只能坐在同一行，问你怎么安排座位。 思路：暴力枚举计算。。。 代码如下 #include<bits/stdc++.h> #in 阅读全文
摘要：
原题链接 题目本身不难，并查集就行，比较容易想到，但是很多细节，找到满足的点之后记得break！再往后找，最小字典序就保证不了了。 题意： 给出了一个图，有n个点，m条边。然后问该图形是否能添加尽量少的边使之成为一个环。输出yes或者no，如果是yes，同时按字典序输出最少添加的边。 思路：构成单独 阅读全文
摘要：
原题链接 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（DP）。详情见代码，有注释。 代码如下 int n, h; ull ans; ull f[ 阅读全文
摘要：
原题链接 这题自己写状压是没问题，但是细节没把握好，wa了，然后参考了大佬的博客. 据说这题还可以暴搜实现，懒得想了（说不定剪枝啥的不好想）。 题意： 一个女孩整理箱子，箱子的位置不可以改变，告诉你箱子和每个行李的位置,她一次可以拿两个或者是一个行李，女孩移动时间花费是她移动距离的平方，求最小花费时 阅读全文