摘要：
背包问题是否装满问题我之前写背包都没怎么注意这个问题，上一道题遇到了还以为是读错题了，因为题解的做法和正常背包好像没有什么区别，但它有个细节是初始化，一旦要满足装满，那么f[0]=0,其他的都要f[i]=inf;当前只要有不是inf的值就可以保证一定是满的，可以递推的思想去理解。 阅读全文
摘要：
P1993 小K的农场比较裸的差分约束，只是我判负环的时候sb了... 有负环意味着无解 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #incl 阅读全文
摘要：
洛谷负环板子题 差点没笑死我 之前的题解都在清一色diss bfs，吹爆dfs 如今改了数据bfs又崛起了，dfs回家种地了，哈哈哈哈哈 dfs版 1 // luogu-judger-enable-o2 2 #include<iostream> 3 #include<cstdio> 4 #inclu 阅读全文