摘要： 正经·DP题解 一道非常好的背包练手题（ sto（注：原思路来源 SLYZ_0120 的题解）orz 开始这道题 1.~~输入六个数，存进数组中~~ 2.初始化 f 数组为0。 f [ i ] 表示重量为 i 的情况是否出现过（下面代码使用的是 int 数组，当然用 bool 数组会更好）。如果出现 阅读全文

摘要： 蒟蒻的第一道蓝题……~~好像也没有蓝的程度~~ 一篇无STL的超弱题解（入门写法无误了QAQ "传送门" 很经典的一道BFS 这是初始状态。 操作A 操作B 操作C 思路1 不使用cantor展开的情况 1. 对于存储这个操作序列 ~~一个没有什么用的空间小优化~~ ~~（然后时间就炸了）~~ 存储 阅读全文

摘要： ~~（怎么都是抓罪犯 怪不得写法差不多）~~ "团伙" "关押罪犯" 并查集。以“敌人的敌人是朋友”的思路来处理。所以增加一个e/E数组来存储敌人。 关押罪犯还用到了贪心的思路。将冲突值从大到小排序，如果当前敌对两点在同一集合，直接输出。 团伙： cpp include include includ 阅读全文