摘要：
/* 状态定义的没错 就是考试的时候傻啦吧唧的转移左右孩子 其实之转移父亲就简单多了 不用考虑那么多 还有就是偷懒没有把谁有没有找过这个信息转过去 而是搞了个全局变量…wa到挺 再就是特盘的时候还有终止条件写的不好 写的时间也很长 ….. */ #include #include #include #define maxn 510 #define inf 0x3f3f3f3f using nam... 阅读全文
摘要：
/*机智sort二维转一维*/ #include #include #include #include #define maxn 50010 using namespace std; int n,s,num,c[maxn*6]; struct node { int l,r; }a[maxn*6]; int cmp(const node &x,const node &y) { if... 阅读全文
摘要：
/* 表示很遗憾.. 开始状态想的没错 就是转移的时候出了问题 自己也想到了数组平移 然而没往下写 与正解擦肩而过…. 然后为了好转移写了个4维的 时间不多了没来得及降维 草草的算算空间就交了… 尼玛double忘记*8了 华丽的直接Memory limit exceeded while compiling 我尼玛0分 考试后写了写用原来的状态写了写数组平移然后降维 数据太水就A了 */ #i... 阅读全文
摘要：
这题之前做过…先听后做的 所以直接打了优化的dp、 然而不是自己想的方法还是理解的不好 一直75分 wa到挺 今天考试看到暴力dp70分 很自信加上点 continue break啥的就80+了 比优化的dp得分多 机智的我哈哈哈….. 然而手残了..枚举k次蹦跶结果转移的时候我特么都是+1不是+k 悲伤的我眼泪掉下来….. 然后改过来就80了 又不好办了.. 下面是80分代码 #include... 阅读全文