摘要：
"hihocoder1509" 思路 对于每两个数，从二进制的高位到低位考虑，发现，若前面一个的当前位是1，后面一个的当前位置是0，那么s的当前位置必须是1。反之，若前面是0，后面是1，那么s的当前位置必须是0。如果出现矛盾的情况则直接输出0。如果两个数高位已经可以判断出大小了，那么后面的位置随便选 阅读全文
摘要：
"hdu6148" 思路 一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。 代码 cpp include include include using namespace std; typedef long long ll; con 阅读全文
摘要：
"hdu2089" 思路 数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 阅读全文
摘要：
"luoguU42592" 20分思路 对给出的序列求出前缀和，然后$n^2$暴力枚举即可拿到第一档分 40分思路 对于数列中的数都相同的情况。只需要特判即可。只要特别注意全都是0的情况即可。 100分思路 仔细考虑一下题目意思就可以知道，其实这个题就是求出前缀和之后，对于每个位置上的数，在前面的所 阅读全文