2017年3月21日
【题解】互不侵犯 SCOI 2005 BZOJ 1087 插头dp
摘要： 以前没学插头dp的时候觉得这题贼难，根本不会做，学了才发现原来是一裸题。 用二进制表示以前的格子的状态，0表示没放国王，1表示放了国王。 假设当前位置为(x,y)，需要记录的是(x-1,y-1)至(x,y-1)的信息，共n+1个点。 每个状态有两种决策，第一种是这个格子不放国王，直接转移。 第二种是 阅读全文
posted @ 2017-03-21 11:18 mlystdcall 阅读(391) 评论(0) 推荐(0) 编辑