摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5583 题意: 给你一个只含有01的字符串,然后这个串的权值就是每一段连续的0或1的长度的平方和,然后你可以修改一个数,使得这个数变成0,或者使这个数变成1 然后问你最大权值能为多少。 解法:暴力枚举改变每一个联通 阅读全文
posted @ 2020-03-18 03:28 无名菜鸟1 阅读(139) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/problemset/problem/1284/B 题意:给你n个序列,任选两个序列串接,序列p和序列q链接,p+q.使ai<aj (1<=i<j<=n)。问你有多少个连接。 解法1:如果这个序列本身就满足条件个数为ans个,则该序列的贡献为2*ans*( 阅读全文
posted @ 2020-03-18 00:53 无名菜鸟1 阅读(214) 评论(0) 推荐(0) 编辑