headboy2002

摘要： 【环上的区间DP，断环为链扩二倍】 阅读全文

摘要： 【动规时，当维度的含义不固定时，滚动数组/覆盖数组有妙用】 【求最大值，最大值的来源不确定，可在多个可能产生次大值的来源中选最大】 阅读全文

摘要： 【动规有限制，加维】 阅读全文

摘要： 【动规复杂度不符合要求，与贪心结合】 阅读全文

摘要： 题目大意: 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子(每个钩子有相对于中心的距离,左负右正)，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。 将每个砝码看作一组，组内各个物品的体积为每个挂钩与该砝码形成的力矩，背包总体积严格为0，这便是分组背包计数问题（特殊点：每一组必须出 阅读全文

摘要： 【动态规划，多个限制，加维】 阅读全文

摘要： 【约束条件下求最值，用背包】 阅读全文

摘要： 【动规在一个区间里求最值，用单调队列】 阅读全文

摘要： 题目大意 给出一段序列，一个长度一定的窗口从左到右滑动。求窗口滑动到每个位置时窗口内数字的最大值、最小值各是多少。n<=1e6。 总体思路 遇到这种对一个沿着一个方向滑动的区间求最值问题，可以运用单调队列优化。以求最小值为例。对整个序列构造一队列维护元素的下标，供多个窗口重复使用。设窗口左右端点各为 阅读全文

摘要： 题目大意 有N个骑士，给出某些骑士之间的仇恨关系，每次开会时会选一些骑士开，骑士们会围坐在一个圆桌旁。一次会议能够顺利举行，要满足两个条件：1.任意相互憎恨的两个骑士不能相邻。2.开会人数为大于2的奇数。若某个骑士任何会议都不能参加，那么就必须将他踢出，给出骑士之间的仇恨关系，问最少需要踢出多少个骑 阅读全文