06 2017 档案
摘要：小数据打表，大数据暴力。 导致超时的主要原因是$m$小的询问次数太多，可以把$m≤10$的答案直接暴力打表存起来，$m>10$的用$C$题的方法即可。
阅读全文
摘要：暴力。 $O(m*n)$的算法可以通过此题，每次询问$O(m)$扫$S$数组，统计不同数字的个数，每次移动最多只会变化两个数字，如果不同数字个数为$0$，那么答案加$1$。
阅读全文
摘要：暴力。 暴力枚举$S$串的每一个长度为$m$的子串，排序判断即可。
阅读全文
摘要：贪心。 从大到小排序之后进行模拟，注意$n=1$和$n=0$的情况。
阅读全文
摘要：6.2 从北苑赶到亦庄去报到，早上签实习协议、保密协议，中午吃了一顿，下午领电脑，回到北辰工作地点已经5：00了，找到了工位，一个大哥给我演示了一下身份证识别，让我看看Google C++编程规范，还有TensorFlow，玩了一会儿下班了。 6.5 正式上班第一天，有了ERP，大哥在git上给我看
阅读全文
摘要：$dp$。 记录$dp[i]$表示以位置$i$为结尾的最大值。 枚举最后一段是哪一段，假设为$[j,i]$，那么可以用$max(dp[1]...dp[j-1]) + val[j][i]$去更新$dp[i]$。 判断区间是否合法可以记录选择每个位置必须需要取到的最小位置和最大位置，判断区间合法性的时候
阅读全文
摘要：离线，树状数组。 数据范围好像有点小，直接暴力可以过的。 我直接上了$n,Q≤100000$的做法：只需要判断区间上比$x$小的数字有几个即可，可以对询问进行离线操作，从左到右一个一个数字插入到树状数组中。
阅读全文