#20

ACM ICPC 2014-2015, Northeastern European Regional Contest

A
最优策略变偶数序号的行列

http://paste.ubuntu.com/25368920/

B
贪心
注意bi为0的情况

http://paste.ubuntu.com/25369042/

C
D

E
先对他原始的状态建立一个自动机
然后枚举起始点2-n
假如下一个状态未定义就拷贝一个副本连上

http://paste.ubuntu.com/25371044/

F
模拟
hash的位置如果都为1则加入答案

http://paste.ubuntu.com/25369044/

G
H

I
用一个序列代表每个坐标的序号
那么合法的一定是这一段上的一个递增序列连着一个递减序列
挑最长的改变剩下的就是最优策略
于是问题变成求最长上升子序列和最长递减子序列

http://paste.ubuntu.com/25369626/

J
搜索+剪枝

http://paste.ubuntu.com/25369062/

K
暴力

http://paste.ubuntu.com/25369065/