在文章《题解：P12136 [蓝桥杯 2025 省 B] 生产车间》发表评论：

兄弟，一个树上背包板子题让你讲出花来了

[地址](https://www.acwing.com/file_system/file/content/whole/index/content/12639566/#comment_701712) 起因：我吐槽了一下我们学校评奖学金的事，下面有个人直接问我是不是什么被通报批评还叫的二本，我人都傻了。不惯着，直接问候

题目没说节点从1-n，那么dis[1]=0的那些不是都错了吗？

入门与面试那个模块

在讨论《UKE怎么办》回复：

@[Maysoul](/user/409774) 哦 应该是你数组开小了 最小生成树的边最多为n^2个 我re了所以显示uke

求助，remotejudge常态吗？

在讨论《如果你用优化版埃氏筛RE了》回复：

@[icyM3tra](/user/38785) 也对，不过有人喜欢写成乘法

在讨论《MnZn刚学01背包求助》回复：

@[metaphysis](/user/333388)

//感觉就是个01背包求方案数问题，为什么不对呢 ``` #include using namespace std; int n,maxn; int a[110]; int f[100010]; int main() { cin>>n; for(int i=1;i >a[i]; maxn+=a[i]; } f[0]=1…

为什么很多人写的是while(q1.size()&&q1.front()+k =k) { if(q1.size()&&q1.front()+k<=i) { q1.pop_front(); } printf("%d ",a[q1.front()]); } ```

注意 i*i 可能爆int了 ``` for(int j=i*i;j<=n&&(1ll*i*i<=n);j+=i) ```

在讨论《开了万能头文件还可以用y1当变量名吗》回复：

@[Sprague_Garundy](/user/764746) 亲测好像只要不是全局变量就没事，一般都是前缀和差分的时候定义在main里面 应该问题不大

我记得之前好像不可以，有一次报错了，最近好像又可以了。

初始化f[0][0][2][1]=1是对的，但这样就成了第0次遇到的是店，但按照我这个状态表示第0次应该既没有遇到店也没有遇到花，怎么处理呢？ ``` //线性dp //f[i][j][k][0/1]表示遇到店i次，遇到花j次，有酒k升，第i+j次遇到的是花/店 //目标f[n][m][0][0] #include u…

在讨论《关于题目难度》回复：

第一次做可能比较难 但是分形套路题 无脑递归就行

蟹蟹

在讨论《建议评绿》回复：

@[yzh_Error404](/user/126871) 请问这题怎么用差分做？您好像也没有通过这道题

在讨论《救救鼠鼠，黄题不会做了》回复：

@[metaphysis](/user/333388) 说的太对了 这里没考虑到，谢谢兄弟

在讨论《救救鼠鼠，黄题不会做了》回复：

改了一下 30pts了 ``` //暴力：得到1所在的联通块，得到n所在的联通块，放到两个数组里，然后枚举其他点，连一下 //如果在同一个联通块内花费为0 #include #define int long long using namespace std; int T,n,m; int fa[100010]; int…

在讨论《救救鼠鼠，黄题不会做了》回复：

@[metaphysis](/user/333388) 带哥有空瞅瞅，谢谢！

20pts，思路写代码里了 ``` //暴力：得到1所在的联通块，得到n所在的联通块，放到两个数组里，然后枚举其他点，连一下 //如果在同一个联通块内花费为0 #include #define int long long using namespace std; int T,n,m; int fa[100010]; i…

在讨论《难度是不是评低了？》回复：

确实该绿

在讨论《二分求助，悬赏rand()%114514+1个赞》回复：

二分套二分的正确性怎么证明？确定一个变量然后二分另一个变量？但和并不具有单调性啊，应该是三分吧。

用if嵌套就可以啊，我没太明白题意。用if嵌套一位一位判断不就合法吗。

在讨论《注意：此题dp的话会爆int》回复：

不会 自己删了吧

在讨论《[YsOI2022]新年欢乐赛 致歉声明》回复：

会粽名吗qaq

好像绝大多数情况下n=500的floyd是能跑过去的。本地一般1e8，但评测机实际能跑的更多？

在讨论《重排链表，链表里有多余节点什么意思啊》回复：



在讨论《求助一个站外题，感觉可以dilworth定理做》回复：

@[UFO2007](/user/173077) 您是不是说错了，应该是比之前大的数？