摘要：
这个题目与最长上升子序类问题类似，刚开始想用贪心做了，但是悲剧的连题目给的数据都没过。后来想DP，由于最近在看背包问题，思维僵化，怎么想也想不出怎么套背包的转移方程。问了下高手，才猛然想起来这题的思路，我悲剧的一晚上啊。。。。代码：#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;const int N = 31;struct blocks{ int l; int w; int h; int s;}b[N*6];int dp[N*6];int cmp(const 阅读全文
摘要：
前几天挺gbx说有个11级的小同学，已经在某OJ上刷过1000多道题，倍受打击！一度感叹为什么我没有早点起步，甚至一度认为ACM是给那些初高中做过NOI的同学准备的。 今天突发神经查了查神牛HH 的简历，真的很震撼：胡浩刚进入大学时，学院就给大一新生介绍了ACM大赛，胡浩对ACM的狂热由此而生。“高中的时候，学校没有信息学，我什么都不懂，只是单纯地对这件事感兴趣。”为了能够进入学校的ACM集训队，他开始埋头钻研。学校限制大一新生带电脑，胡浩就去网吧做题，经常连续好几个晚上通宵。 网吧里充斥着游戏玩家的叫喊声、键盘的敲击声以及各种游戏的背景音乐，胡浩却独自沉浸在ACM的世界里。就这样... 阅读全文