2014年7月14日

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 阅读(215) 评论(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 阅读(158) 评论(0) 推荐(0) 编辑

导航