2017年6月3日
[2017浙工大之江学院决赛 M] qwb与二叉树（记忆化搜索，卡特兰数）
摘要： 题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 题意：中文题面。 假如不限定叶子数的话，问题就是求二叉树形态数，可以每次枚举节点数，以后来的节点为根，左右子树的形态数做乘法原理得到，就是卡特兰数。 这里 阅读全文
posted @ 2017-06-03 14:48 Kirai 阅读(213) 评论(0) 推荐(0) 编辑
[2017浙工大之江学院决赛 E] qwb和李主席（折半枚举，二分）
摘要： 题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=4 题意：把一个数组拆成两部分，使得两个集合分别的和的差的绝对值最小。 做过类似的，用01背包，求sum/2容量下的最大价值，这样可以拆成两个集合，并且符合题意 阅读全文
posted @ 2017-06-03 12:20 Kirai 阅读(177) 评论(0) 推荐(0) 编辑