摘要: 这个可以用异或高斯消元,但是~~我不会呀~~我用的暴搜 2的m次方枚举第一行的翻转情况,然后后面的就定了,因为对于一个j位置,如果i 1的j位置需要翻,那么一定要翻i的j,因为这是i 1的j最后翻的机会 按字典序搜索然后取次数min即可 cpp include include include inc 阅读全文
posted @ 2018-05-26 22:29 lokiii 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 我会斜率优化了!这篇讲的超级棒https://blog.csdn.net/shiyongyang/article/details/78299894?readlog 首先列个n方递推,设sf是f的前缀和,st是t的前缀和: $$ f[i]=min(f[j]+s (sf[n] sf[j])+st[i] 阅读全文
posted @ 2018-05-26 11:55 lokiii 阅读(132) 评论(0) 推荐(0) 编辑