【cf534X】Codeforces Round #298 (Div. 2)

2015年4月13日1,3150

【cf534A】Exam

yy个奇怪的构造T T

【cf534B】Covered Path

d很小,最大速度就很小,dp即可

【cf534C】Polycarpus’ Dice

对于每个骰子,得出其它骰子的和sum

则它的最小值为A-sum,最大值为A-n+1

【cf534D】Handshakes

尽量大的能处理则处理

【cf534E】Berland Local Positioning System

非常恶心T T

特判。。。

一段路径走的次数是俩端点出现次数最小值

【cf534F】Simplified Nonogram

状压搞了半天。。。

f(i,j,k)表示前i列,末列为j,各行线段数状压为11^5。。。

输出方案还是dfs转移好。。。