2014年12月4日
HDU 5119 Happy Matt Friends（2014北京区域赛现场赛H题 裸背包DP）
摘要： 虽然是一道还是算简单的DP，甚至不用滚动数组也能AC，数据量不算很大。对于N个数，每个数只存在两个状态，取 和 不取。容易得出状态转移方程：dp[i][j] = dp[i - 1][j ^ a[i]] + dp[i - 1][j];dp[i][j] 的意思是，对于数列 中前 i 个数字，使得 XOR... 阅读全文
posted @ 2014-12-04 16:44 Jeremy Wu 阅读(274) 评论(0) 推荐(0)
Cin、Cout 加快效率方法
摘要： std::ios::sync_with_stdio(false);在main 函数中加上这么一句话。可以打消iostream的输入输出缓存，可以节省许多时间，使效率与scanf与printf相差无几。因为 cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低。 阅读全文
posted @ 2014-12-04 16:37 Jeremy Wu 阅读(591) 评论(0) 推荐(0)