摘要：
原题链接 考察:思维 思路: 首先要发现负数个数a,正数个数b转化为其他ai bi实际上构成了一张无向图. 然后就能发现当负数个数为奇数时,且n为偶数时,会有一个负数不能转化为正数. 1 #include <iostream> 2 #include <cstdio> 3 #include <algo 阅读全文
摘要：
AcWing 734. 能量石 和 HDU 1074 Doing Homework 以及POJ 陪审团的区别 这3题属实看得我有点迷惑与HDU不同的是,这道不允许使用结构体dp的题都不是要求全部选完,只是选部分.HDU要求作业必须全部做完.而且time与cost可以分别记录.原因不知道是否是在这. 阅读全文
摘要：
原题链接 考察:分组背包dp 错误思路: 设置f[i][j]前i组选j个的集合,但这样划分集合没有考虑钱数,求不到最优解.pass 设置f[i][j][k]表示前i组选j个体积为k的三维数组,先不说有MLE的风险,而且枚举几个的时候很难计算体积 正确思路: 由上面应该要联想到状压dp,在能枚举出几个 阅读全文