摘要：
题目： 1.给出一个由0,1组成的环 求最少多少次交换（任意两个位置）使得0,1靠在一起 n<=1000 2.两个数列，支持在第一个数列上区间+1，-1 每次花费为1 求a变成b的最小代价 n<=1e5 3. 有n首歌，每首歌每秒有p[i]的几率被破译（当大于等于t时自动破译），求期望破译歌数 题解 阅读全文
摘要：
题解： 去年noip的时候写的暴力然后就有80分 正解比较显然 先枚举状态i 表示存在哪些猪，再枚举转移（由两个点确定最大能消灭多少） 另外一个套路就是先确定一个点 于是复杂度就是T*n*2^n了 两个点在一条直线上和a>0都要舍去 代码还是挺好写的 代码： 阅读全文