随笔分类 -  洛谷

摘要：题目是找生产者到最高级消费者的路线有几条。 其实是找入度为0的点到出度为0的路径方式有几种。 预处理入度和出度，拓扑排序，把出度为0的点的路线累加。 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #i 阅读全文

摘要：完全背包问题 二维:dp[i][j]=max(dp[i-1][j],dp[i][j-a[i].t]+a[i].value);//只考虑当前层的状态，所以第二层循环是正序。 一维:dp[j]=max(dp[j],dp[j-a[i].t]+a[i].value); #include<iostream> 阅读全文

该文被密码保护。

摘要：给出几个好友、几瓶药水，和每个好友战斗输了得到的经验值、赢了的经验值、赢了需要消耗至少几瓶药水，求最后得到的最大经验值(结果*5,longlong) 输入：6 8 21 52 1 21 70 5 21 48 2 14 38 3 14 36 1 14 36 2输出：1060这题转化为01背包模型，每个 阅读全文