摘要：
Day0一个上午看了看背包九讲（不要问我为什么考tg前一天看这个），感觉药丸啊qwq然后就是机房各位dalao交流了一下平时犯的一些低级错误，然后金牌dalao dzy安利了很多小技巧。一群人听的乐呵呵的忘了吃饭然后扎堆在学校旁边的快餐店买汉堡回来的时候一群人在哲学，... 阅读全文
摘要：
传送门【题目分析】然而蒟蒻并不会单调队列优化。。。。同时也很懒不想写二进制拆分。。。。。所以直接上了三重循环暴力。。。【代码~】#includeusing namespace std;const int MAXN=1e4+10;const int MAXM=6e3+1... 阅读全文
摘要：
传送门【题目分析】这个两维降一维妙妙妙啊。。。。。。好吧我已经菜的做01背包了。。。。【代码~】#includeusing namespace std;const int MAXN=110;int n,m;int w[MAXN],c[MAXN];int dp[1010... 阅读全文
摘要：
传送门【题目分析】我会说NOIP考前一天现学背包这种大实话吗一眼背包的类型，因为无限多所以是完全背包问题，注意最小值不一定在dp[m]，但也不会超过dp[m+5000]，所以直接枚举一下即可。【代码~】#includeusing namespace std;const... 阅读全文
摘要：
CF传送门洛谷传送门【题目分析】在zxy大佬的讲解下终于懂了这道题的做法了qwq。。。首先根据题意，出发点不一定在特殊点上，但第一次操作后，之后所有的操作都是在特殊点上，所以先考虑从线上出发的最大概率，再加一步即可得到从点出发的最大概率，二者取较大值即可。记数组f[i... 阅读全文