題目
我就是個絲薄
如果要用\(dp_i\)表示湊出\(i\)的最小花費顯然不可能的
之後大力猜想能湊出來的狀態不會很多，我的暴力也告訴我不是很多，好像也確實不多的樣子，大概\(4e4\)左右
但是我就這樣思維僵化了，揹包套路難道不是看到某一維特別大就把交換一下這一維和\(dp\)值嗎
於是\(dp_i\)表示使用\(i\)的費用湊出的最大的數
分組揹包大力轉移即可
**
#include#include#include#include#define re register
#define ll long long
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
const int maxn=150;
inline int read()
int n,a[maxn],b[maxn],now[maxn];
ll m;
ll dp[2000*150];
int main()
for(re int i=0;i<=now[n];i++)
if(dp[i]>=m) return printf("%d\n",i),0;
return 0;
}
LOJ3099 SNOI2019 積木（搜尋）
lca 學長出的我省省選的神仙題目 省強我菜系列 loj3399 我可能說不清楚，對著 理解吧 感覺這題的主要難點是 不要想他具體是怎麼操作的，只要知道他一定存在一種操作方式能夠實現就行了。首先要注意到乙個很重要的性質 對於當前空格所在的點，除非這個點在目標中就是空格，否則一定可以通過一步操作使這個...
SNOI2017 遺失的答案
loj 首先可以考慮把 n rightarrow n g,l rightarrow l g 這是很顯然的.然後考慮所有可能出現的質因數就是 l 的質因數,所以可以對 l 進行質因數分解.接著考慮設 f 表示最小集為 s1 最大集為 s2 的狀態的方案數,這個很顯然可以 dp 這個時候我們需要強制乙個...
bzoj5018 Snoi2017 英雄聯盟
description 正在上大學的小皮球熱愛英雄聯盟這款遊戲，而且打的很菜，被們戲稱為 小學生 現在，小皮球終於受不 了們的嘲諷，決定變強了，他變強的方法就是 買 小皮球只會玩n個英雄，因此，他也只準備給這n個英 雄買 並且決定，以後只玩有 的英雄。這n個英雄中，第i個英雄有ki款 是每款ciq幣...