来源：牛客网：  文章目录    题目描述 题解： 代码：    题目描述 “你，你认错人了。我真的，真的不是食人魔。”–蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模 输入描述: 第一行两个整数n,k, 表示点数和限制 2 <= n <= 2000, 1 <= k <= 2000 接下来n-1行，每行包括两个整数u,v，表示u,v两点之间有一条无向边 保证初始图联通且合法 输出描述: 共一行，一个整数表示方案数对998244353取...

树型dp 视频链接 （如果想购买网课，可以用我的邀请码） 用我的链接购买，我再反你10，一共花54多值 购买链接 不放心可以先加我好友2830872914 总试题链接   文章目录    树型dp   NC15033 小G有一个大树 NC511788 没有上司的舞会(最大独立集) poj1463 NC106060 Strategic game(树的最小点覆盖) NC24953 CellPhoneNetwork（树的最小支配集） 以上小总结： NC50505 二叉苹果树 延伸-->多叉树情况 NC202475 树上子链（树的直径） NC22598 Rinne Loves Edges NC2...

来源：牛客网：  文章目录    购物 题目描述 题解： 代码：    购物 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一...

来源：牛客网：  文章目录    题目描述 题解： 代码：    时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那个地方，他最少要消耗的体力值是多少。  输入描述:  第一行一个整数N代表景区的个...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld   文章目录    题目描述 题解： 代码：    题目描述  小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1天）他就会离开城n并再也找不到了。小明必须要在他离开前抓到他（最开始为第0天），...

来源：牛客网   文章目录    题目描述 题意： 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld  题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。  操作a：如果输入序列不为空，将第一个元素压入栈S1 操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c：如果输入序列不为空，将第一个元素压入栈S2 操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列 如果一个1~n的排列P可以通...

状压dp 视频链接 （如果想购买网课，可以用我的邀请码） 用我的链接购买，我再反你10，一共花54多值 购买链接 不放心可以先加我好友2830872914 总试题链接   文章目录    状压dp 预备知识——位运算 引入： NC20240 [SCOI2005]互不侵犯 NC16886 炮兵阵地 TSP问题 NC16122郊区春游 NC16544简单环 NC15832 Most Powerful 棋盘覆盖 poj2411 NC107008 Mondriaan's Dream 总结：    预备知识——位运算 当做01串处理 << 左移（有可能溢出） .>> 右移（最后一...

来源：牛客网 ： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧） 可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就 代表树重。  输入描述:  多组数据输入输出， 第一行包含一个整数n（3<=n<=1000）代表树的结点的个数 以下n-1行描述（1-n）节点间的连接关系。 输出描述: 输出两个个整数 x，num 分别...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 HiHi 给出，其中 1\leq i\leq N,1\leq i\leq N1≤i≤N,1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。  输入描述: 第...

来源：牛客网： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 10000K，其他语言20000K 64bit IO Format: %lld  题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieval city, the ro...

来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pastures (conveniently...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 51200K，其他语言102400K 64bit IO Format: %lld  题目描述  上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。 牛妹想最大化她的得分，球球你帮帮她吧！ 输入描述: 第一行三个整数n,m,k 接下来n行每行m个整数表示矩阵中各个单元格的权值。 输出描述: 输出一...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述 The Shuseki Islands are an archipelago of 30001 small islands in the Yutampo Sea. The islands are evenly spaced along a line, numbered from 0 to 30000 from the west to the east. These islands are known to contain...