Meronri&&What it loves

如果k不在后缀处，根据更高位的01数量计算左侧系数。如果k在后缀处，根据更高位的1的数量计算左侧系数。相比之下，我的做题思路复杂，程序丑陋又效率低下。不难发现，满足上列条件的三元组具有以下特征——行, 每行包含一个整数, 表示对应的答案。现有的题解简洁又优美，状态转移方程清晰易懂。边界情况需特殊处理,来个具体数字作为例子，我的方法实在是太复杂了，时间复杂度也不优秀。再分别考虑k是否在后缀处，进行计算。，后缀处01可任取，如果有。个后缀连续1，右侧系数为。个后缀连续1，右侧系数为。个自由空位，系数贡献为。

【题面】 见[洛谷P3952](https://www.luogu.org/problemnew/show/P3952) 【思路分析】 显然，这是一道模拟题。 所以是模拟的。 我采用的是读入一行处理一行的在线处理。 因为我不会说话所以详情请见代码注释。 【代码】 #include<bits/stdc++.h> using namespace std; bool used_[256];/...

【题面】 见洛谷p5329 【思路分析】 不知道大家在刚学字符串的时候有没有见过这样一道题 题意： 给你一个字符串 去掉一个字符 使所得字符串字典序最小 输出这个字典序最小的结果 因为越前面的字符越重要 所以这道题的求解过程就是从前往后扫找到第一个st[i]>st[i+1] 这样的话所得字符串的第i位就比原字符串要小了，并且因为i最小所以是字典序最小 input: abcdefgabcde...

【题面】 洛谷p1065 【思路】 显然这是一道模拟题 而且是很烦的模拟题 我的写法大概是这样： 对于当前所需要的机器 扫描一下它的状态 有满足流程的足够的空隙在最左的地方插空 否则往最右边插 插入的区间用两个变量表示 一个记录坐标，一个记录它是左端点还是右端点 排序是按照坐标排序 扫描时如果发现一个右端点到左端点之间的距离做够就插入 如果当前坐标小于满足当前工件的最小值就continue 初次之...