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