年轻人的第一道国家集训队二分答案 + 最小生成树 题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入输出格式输入...

素数筛 + 并查集 题目背景John的农场缺水了！！！ 题目描述Farmer John has decided to bring water to his N (1 <= N &l...

ProjectDP - 28 状压DP入门题 题目描述Farmer John has purchased a lush new rectangular pasture compose...

ProjectDP - 8 树形DP入门题 题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个...

ProjectDP - 26 数位DP板子题 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近...

ProjectDP - 4 从下往上传 \iff 从上往下传 诶这里好像没有东西。。。

记忆化搜索好题 题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mich...

不断拆分 题目描述鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会...

ProjectDP - 3 枚举转移 题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。...