DOJ-team-match8-吃蛋糕放张图自己体会(doge类似于爬楼梯的递推题动态转移方程，或者说递推式：dp[i]=dp[i-1]+dp[i-k]其中$i≥k$代码：#include<bits/stdc++.h>usingnamespacestd;constintmod=1000000007;longlongt,k,a,b;longlongdp[100010],sum[100010];intm

DOJ-team-match7-20210919小学组-取数游戏取数游戏题目传送门首先明确一下贪心策略：两人必然会从大往小取当自己无法得分时，最优策略就是不让对方得分当自己可以得分时，得分所以，最后只需要便利数组，当A或B能得分时便得分，不能得分就不得分，但是不管能否得分都需要将最大的数取

DOJ-team-match7-采购奖品题目传送门思路：非常简单，按物品的单价排序，商品的单价小，我们就尽量多的选它代码：#include<bits/stdc++.h>usingnamespacestd;structnode{ intcost,num;}a[110];intn,m,ans,money;boolcmp(nodex,nodey){ returnx.cost<y.cost;}intm

DOJ-team-match7-过河问题先模拟一下样例125101和2去，耗时21回，耗时35和10去，耗时132回，耗时151和2去，耗时17现在我们把题目化为两种策略策略1：共2人，一起过河，用时较小的将手电筒放回策略2：共4人，耗时较小的两人先过，接着将手电筒送回，用时较大的两人过，最后右侧用时最小的人

DOJ-team-match7-活动选择F604题目传送门那个F604是干啥的我似乎也不知道思路依旧很简单，右端点排序，这个活动结束得越早留给后面的时间就越多代码：#include<bits/stdc++.h>usingnamespacestd;structnode{ intstart,end;}a[1010];intn,back,ans;boolcmp(nodex,no

DOJ-team-match7-钻石矿工题目传送门首先画图假设有两个点，那么去钻石的方案就如上图那么我们就需要比较蓝线的长度与红线的长度先看一下两点之间距离公式$\sqrt{(x-u)2+(y-v)2}$这个公式就是运用了勾股定理，一直两条边，求第三条接着，我们比较蓝线与红线的长短我们把它分为

题面一道动态规划题\(f_{i, j, k}\)表示前i个人里取j个，身高大于等于k的方法数得到状态转移方程为\(f_{i, j, k} = f_{i − 1, j − 1, k − a_i}\)由于这样空间不够，我们需要降维代码：#include<bits/stdc++.h>usingnamespacestd;constintMAXN=2e5+5;int