摘要：
9.19 做题报告 上午主要复习了一下图论中比较基础的最小生成树，打了几道水题（大雾）。 1.P1195 口袋的天空 Link 模板题，只要联通块数变为 \(k\) 直接 \(break\) 就行。 Code #include<iostream> #include<cstdio> #include< 阅读全文
摘要：
题面: Link 题面有点长，不想粘了，QAQ。 题解： 一句话题意，你有 \(n\) 件物品需要依次放进去，每个物品放进去之后会得到一定的权值，为当前锅炉里面的物品的数量乘以 \(a_i\) 每次在放这件物品之前，你可以那出 $0-s$ 件物品出来，但锅炉里物品的数量不能超过 \(w\) \(dp 阅读全文