摘要:
https://codeforces.com/problemset/problem/1552/B 题意: n个人五项指标,给出每项指标的所有人的排名。如果一个人有至少三项比另一个人排名靠前,那么这个人就可以打败他。 问有哪些人可能打败所有人。多解输出任意一个人,可能无解。 一开始想a如果比b厉害就a 阅读全文
摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7055 给出一个只含有小写字母组成的串s sqc(s,l,r,c)表示字符c在s的[i,j]内的出现次数 设f[i]表示以i结尾的子区间字符串的答案 考虑从f[i]推到f[i+1] 由i到i+1,假设s[i+1] 阅读全文