摘要: 有一些云朵商品,你需要如果商品有搭配关系,则你需要购买具有搭配关系的所有云朵; 已知你的初始财富以及各物品的价钱与价值,求出最大价值 思路 这题一开始写的$O(n^2m)$的暴力,得分为40pt #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2020-10-09 15:16 童年の波鞋 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 关闭农场 FJ 现在正感兴趣于知道在每一个时间(这里的“时间”指在每一次关闭谷仓之前的时间)时他的农场是否是“全连通的” 思路 这题正向做超时了,正解是倒着想(参考别人的思路),从后往前枚举并依次设置每个农场的状态为开启 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-10-09 11:40 童年の波鞋 阅读(89) 评论(0) 推荐(0) 编辑