一名蒟蒻

摘要： A. Binary Imbalance 题意：给你一个01串，每次选一个01或者一个10在他们中间插一个0进去，问能不能让0的个数大于1。 我们进行一次插入操作后，显然还可以继续操作，所以只要有0和1就一定可以。注意特判全0的情况。 点击查看代码 void solve() { int n; std: 阅读全文

摘要： 题意：有两个数组a和b，你可以花费\(a_i\)代价买1个球，也可以花费\(b_i\)代价买两个，也可以不买，每个i只能有一个操作。问买到恰好k个球的最小代价。 我目前见过的最复杂的反悔贪心。 我们贪心的想每次一个一个球的加，那么我们有四种加法： 从没有用过的i里用\(a_i\)代价买一个球。 从用 阅读全文