随笔分类 -  贪心

Menci的序列
发表于 2022-07-07 09:08阅读：228评论：0推荐：0
摘要：##题目大意 一个长度为n的字符串s，只包含+和×。 选出一个子序列，然后你有一个ret，初始为0，按顺序扫你选出的这个子序列。 如果碰到的是+，ret+1，否则ret*2。 最大化ret%2^k。 首先可以注意到，每一个＋对答案有２＾ｃ的贡献，ｃ为该＋后的×数量（因为遇到了×每次乘二）。 从这个结 阅读全文 »
posted @ 2022-07-07 09:08 腾云今天首飞了吗 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示