摘要: 【链接】 "我是链接,点我呀:)" 【题意】 出现AB就要交换一下 给你结果序列 问你原序列有多少种可能 首尾可以交换. 【题解】 设 dp[i][0]表示i和i 1不交换,达到前i个字符序列的状态的方案数 dp[i][1]表示i和i 1交换,达到前i个字符序列的状态的方案数 对于 s[i 1] s 阅读全文
posted @ 2019-02-23 21:30 AWCXV 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 每轮游戏都要有一个人当裁判,其余n 1个人当玩家 给出每个人想当玩家的次数ai 请你求出所需要最少的玩游戏的轮数 使得每个人都能满足他们当玩家的要求. 【题解】 【代码】 cpp import java.io. ; import java.util. ; 阅读全文
posted @ 2019-02-23 21:18 AWCXV 阅读(692) 评论(0) 推荐(0) 编辑