思维
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
51nod 1391 01串
题目链接https://www.51nod.com/Challenge/Problem.html#!#problemId=1391发散思维(Why and Zjp tql %Zjp and Why)相信每个人看了这道题都会有思路:从当前位置向左找最大匹配位置,从当前位置从后找最大匹配位置(原谅我太垃圾只能想出o(n^2)的算法)我们可以把0当成-1,把1当成1,这样求下前缀和...原创 2019-03-20 17:04:10 · 209 阅读 · 0 评论 -
2480 小b补数组
题目链接https://www.51nod.com/Challenge/Problem.html#!#problemId=2480思路:多重背包的优化是二进制,所以这个题也可以用到二进制,通过加上一个数从而让这个到达区间更远AC代码如下#include <bits/stdc++.h> using namespace std; typedef long long ...原创 2019-03-31 13:44:18 · 226 阅读 · 2 评论