T1 输出全排列 很典的一道题（在某哈算法一书里作为dfs的例题） 代码如下： #include <iostream> using namespace std; int n; int a[11],vis[11]; void dfs(int step){ if(step==n+1){ for(int i=1;i<=n;i+…

T1 采药 太典了。 大家闭着眼睛都能敲出来。（？） #include <iostream> using namespace std; int T,M; int t[1005],v[1005],dp[1005]; int main(){ cin>>T>>M; for(int i=1;i<=M;i++){ cin>…

T1 疯狂的采药 题目： 是经典的01背包问题，在博客另一处有介绍，推出 状态转移方程即可。 代码如下。 #include <iostream> using namespace std; long long int T,n; long long int t[10005],w[10005]; long long int d…

T1 输出全排列 是暑假就做过的题！代码如下。 #include <iostream> using namespace std; int n; int a[11],vis[11]; void dfs(int step){ if(step==n+1){ for(int i=1;i<=n;i++){ cout<<…

T1 三国游戏 每次选择都不可能选中最大默契值的武将，所以从1号到最后一号武将找与他默契值第二大的武将，并一直更新答案。 代码如下。 #include <iostream> #include <algorithm> using namespace std; int g[505][505]; int main(){ int…