摘要：问题 K: ABBA 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Bobo has a string of length 2(n + m) which consists of characters A and B. The string also has a fascinating 阅读全文

摘要：传送门 #思路： 考虑简单的情况$0001100$ 这样移动后有$0011000$和$0000110$情况，可以发现$11$始终是在一起的，也就是说他们的移动位置可以看成是把$1$放到$0$上。 对于连续的多个$1$来说，有效的移动是成对的$11$，单独多出来的那个是无法移动的。 问题就传化成了有$ 阅读全文

摘要：原题链接 思路： 设$f[i]$表示最优情况下发送$i$个数据包的期望代价。 考虑怎么发送是最优的。 直接说结论吧，每次将未发送的k个数据包全部发送为最优策略。 证明见出题人题解。 所以类似于dp的转移，每次的代价为代价和乘以概率。 枚举发送$i$个数据包的期望代价： $i$个数据包全发送成功的概率 阅读全文