2019年1月4日
bzoj 2331: [SCOI2011]地板【插头dp】
摘要： 一开始设计了四种状态，多了一种已经拐弯但是长度为0的情况，后来发现不用，设012表示没插头，没拐弯的插头，拐了弯的插头，然后转移的话12,21,22都不合法，剩下的转移脑补一下即可，ans只能在11,02,20取，别的都不是合法结束状态 阅读全文
posted @ 2019-01-04 08:02 lokiii 阅读(98) 评论(0) 推荐(0) 编辑