摘要：
从后向前枚举字符串，然后从左向右枚举位。 如果该串的某位比之前的串的该位小，那么将之前的那串截断。 如果该串的某位比之前的串的该位大，那么之前那串可以直接保留全长度。 具体看代码。 阅读全文
posted @ 2017-02-24 21:01
AutSky_JadeK
阅读(177)
评论(0)
推荐(0)
摘要：
对询问按右端点排序，对每一列递推出包含当前行的单调不下降串最多向前延伸多少。 用multiset维护，取个最小值，看是否小于等于该询问的左端点。 阅读全文
posted @ 2017-02-24 20:58
AutSky_JadeK
阅读(184)
评论(0)
推荐(0)
摘要：
对第一个人的排序，然后从小到大处理，对第一个人的每枚卡片，从第二个人的卡片中选择一个大于等于它的最小的，否则选择一个当前剩下的最小的，这样可以保证负场最少。 如果选择的改成大于它的最小的，就可以保证胜场最多。 用multiset处理。 阅读全文
posted @ 2017-02-24 20:53
AutSky_JadeK
阅读(141)
评论(0)
推荐(0)
摘要：
容易发现存在循环节。 阅读全文
posted @ 2017-02-24 20:50
AutSky_JadeK
阅读(118)
评论(0)
推荐(0)
摘要：
再来回顾一下2-SAT，把每个点拆点为是和非两个点，如果a能一定推出非b，则a->非b，其他情况同理。 然后跑强连通分量分解，保证a和非a不在同一个分量里面。 这题由于你建完图发现都是双向边，所以用并查集亦可。 阅读全文
posted @ 2017-02-24 12:58
AutSky_JadeK
阅读(168)
评论(0)
推荐(0)
摘要：
处理出前缀和，枚举k的幂，然后从前往后枚举，把前面的前缀和都塞进map，可以方便的查询对于某个右端点，有多少个左端点满足该段区间的和为待查询的值。 阅读全文
posted @ 2017-02-24 12:55
AutSky_JadeK
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号
