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