Rainfoo的博客

#include<bits/stdc++.h> #pragma GCC optimize(2) #define ll long long #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,n,a) for(int i=n;i>=a;i--) #define endl '\n' #define eps 0.000000001 #define pb push_back #define mem(a,b) memset(a,b,si

https://blog.youkuaiyun.com/Mas1461261388/article/details/80097158

在一些背包问题中要求会从不超过背包最大容量变为恰好装满背包，与前者的差别在于初始化的不同 合理运用INF： 把dp[maxn]全赋值为INF dp[0]=0; 如果dp[n]>0，则在容量为n时，背包无法装满。 恰好装满的dp[n]有一个具体值，而不是INF memset(dp,INF,sizeof(dp)); dp[0]=0; 当不需要背包恰好装满时：dp数组初始化的值全为0。 例题...

参考网站：http://www.manongjc.com/article/42258.html ProblemA：题目是：HDU2159 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的...

致敬前辈！参考网址： https://blog.youkuaiyun.com/qq_38410730/article/details/81667885 #include<iostream> using namespace std; #include <algorithm> int main() { int w[5] = { 0 , 2 , 3 , 4 , 5 }; //商品的...

什么是动态规划呢？ 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列...

最佳加法表达式： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int INF=99999; int a[1005],num[1005][1005]; int V(int m,int n) { ...

POJ1661 Help Jimmy https://blog.youkuaiyun.com/jdplus/article/details/19919531

Part.One 最长上升子序列(LIS) 顾名思义就是一段序列里，问最长上升能有几个数(还是相对简单的) 模板代码： #include<bits/stdc++.h> #define ll long long #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,n,a) for(int i=n;i>=a;i--) #...