传送门：洛谷 Solution 网络流 先引用一句真理:网络流最重要的就是建模 今天这道题让我深有体会 首先,观察数据范围,n=100,一般这种100-1000的图论题,很有可能是网络流. 那就直接从网络流的角度入手 考虑这样建模 建模要点如下: 1.建权值为1的边,保证每个食物和水仅用一次 2.没了 对以上的图求一个最大流,那不就是我们想要的最大的匹配数吗? 看起来是不是很OjbK? ...

题面: 传送门:POJ Solution DP+DP 首先,我们可以很轻松地求出所有物品都要的情况下的选择方案数,一个简单的满背包DP就好 即:$f[i][j]$表示前i个物品装满容量为j的背包的方案数. 转移也很简单 $f[i][j]=f[i-1][j]+f[i-1][j-w[i]] (i:1~n,j:1~m)$ (即选和不选的问题) 初始化 $f[i][0]=1 (i:[0~n])$ ...

不咕了 Day 1 2019/1/24 辣么快就到冬令营了，还沉迷于被柿子吊打的状态的菜鸡一时半会还反应不过来。我们学校这次分头去的冬令营，差点上不了车。这次做的动车居然直达广州，强啊。 然鹅还是到太晚，没饭吃了。路上花了15大洋买了个只有黄油味的黄油面包吃。 而且还错过了精彩纷呈的 CC冬令营。错过一个亿 比赛当天将采用传统题+提交答案+交互题配置，种类齐全 exciting! 这个睡...

填坑中 $\color {blue} last update ： Jan,21st,2019$ 通用 $\color {red} -1.仔细审题*2$ 0.永远要有想法，不要觉得复杂度不对空间就不开够。空间永远开到最大值（或者说是自己不MLE的极限），以免发生复杂度正确但是空间没有开够的惨痛教训（NOI.ac WHZZT 邀请赛R1） 1.在会爆int的题目中，一定要仔细检查是否有会爆in...