2018年2月26日
bzoj 4244 邮戳拉力赛
摘要： 思路：这个题真的是不会，不知道对于每个站点的状态怎么定义，只能根据经验知道有一维是用来维护站点的，但不知道其他的状态，看了聚聚们的博客才知道，由于必须从0开始n+1结束，所以在中间盖邮戳的必定是一个回路，转化成一个完全背包的模型，对于同一个站点，要么从左右两侧转移，要么就是走到邮戳台，所以是6种（左 阅读全文
posted @ 2018-02-26 09:05 啦啦啦天啦噜 阅读(273) 评论(0) 推荐(0) 编辑