摘要： https://www.acwing.com/problem/content/900/ 典型的DP问题，状态表示f[i][j] 集合：所有从顶部走到当前位置的路径上的数字和的集合 属性：最大值 状态计算：f [ i ] [ j ]= max ( f[i-1][j-1] , f[i-1][j] )+a 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/106/ 贪心，将商店从0~n-1编号 如果n是奇数，将货仓放在第n/2个商店上就可以了 如果n是偶数，将货仓放在n/2-1和n/2商店之间就可以了 1 #include<iostream> 2 #include<c 阅读全文

摘要： A、长和宽一直除二到奇数就好了 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdio> 5 #include<queue> 6 #include<vector> 7 using namespa 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/4/ 多重背包题意同完全背包，不过多了一个限制，就是每种物品有数目限制。 朴素想法 最朴素的想法就是直接枚举每种物品拿多少个。 1 #include<iostream> 2 using namespace std; 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/3/ 完全背包相较于01背包区别在于每种物品的个数是无限的。 按照如上的分析，写出的代码 1 #include<iostream> 2 using namespace std; 3 const int N=1010; 阅读全文

摘要： 01背包问题 题目https://www.acwing.com/problem/content/2/ 给定n个物品和一个背包，容量为m，每个物品有体积v和价值w两种属性 选择物品装入背包，使得在不超过背包容量的情况下，价值最大。 1 #include<iostream> 2 using namesp 阅读全文

摘要： 定义：给定一个有向图，无出边的点的SG值定义为0，其他点的SG值定义为到不了的最小的自然数 具体问题：给定一个石子集合M，再给定一个可以取的数的集合N，求先手必胜还是必败。 所以SG(10) > 0，所以先手必胜。 证明： （1）最终失败态为0 （2）非零一定可以变成0 （3）0一定不能走到0 由S 阅读全文

摘要： Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games” Nim游戏具体游戏规则为：有n堆石子，两名选手，每个选手可以拿一堆石子 阅读全文

摘要： 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 容斥定理概述： 详细 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 typedef long long LL; 4 const int mod=1e9+7; 5 LL qmi(LL a,LL b,LL mod){ 6 LL res=1; 7 while(b){ 8 if(b& 阅读全文