Codeforces Round #FF (Div. 2)
摘要：
又一场中国场，果然注定被虐的场。。。A,B:都很水，差不多模拟就好了；C题：CF难得的题意简洁， 我们可以预处理出从左到右递增的数列个数， 举个例子：1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数： R... 阅读全文
posted @ 2014-07-14 15:39 forgot93 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ 1087状态压缩DP
摘要：
状态压缩DP真心不会写，参考了别人的写法。先预处理出合理状态，我们用二进制表示可以放棋子的状态，DP[I][J][K]：表示现在处理到第I行，J：表示第I行的状态，K表示现在为止一共放的棋子数量。#include#include#define N 1111using namespace std;t... 阅读全文
posted @ 2014-07-14 15:26 forgot93 阅读(157) 评论(0) 推荐(0) 编辑
