2019年10月25日
Face The Right Way POJ 3276(反转)
摘要： 原题 题目链接 题目分析 由题意可以知道,对于特定的k,同一个区间反转两次是无意义的,考虑能翻第一头牛的区间只有第一个区间,因此第一头牛直接决定是否要翻转第一个区间,然后问题规模减1,同理再对第二头牛进行同样的分析.这里的翻转操作可以用前缀和优化,设f[i]=1表示以第i头牛开始的区间被翻过,f[i 阅读全文
posted @ 2019-10-25 12:19 VBL 阅读(123) 评论(0) 推荐(0) 编辑