T1 xiaoxin juju needs help
题目大意
给定每个字符出现的个数,询问排列为回文串的个数
题解
分为奇偶回文串,奇回文串只含一种字符出现奇数次,偶回文串要求所有字符都只出现偶数次
然后含重复字符的排列数
Pnn∏Paiai
CODE
T2 India and China Origins
题目大意
给定n∗m的图,每个点会在某个时间出现变为不能走,询问最早在 哪个时间不存在一条路径使得(1,?)与(n,?)联通
题解
二分时间+BFS验证
CODE
T3 Bomber Man wants to bomb an Array
题目大意
一个1∗n的格子图,有m个炸弹,每个炸弹能向左向右炸掉格子,但是两个炸弹炸 的范围不能冲突,炸的范围也不能跨过其他炸弹,炸掉的收益为所有范围大小的乘积,询问最大范围
题解
dp[i]:[1,i]被炸掉的最大收益
每次枚举每个炸弹的范围
dp[r]=dp[l−1]∗(r−l+1)
CODE
T4 xiaoxin and his watermelon candy
题目大意
给定一个序列,要找到3个相邻元素,满足非严格递增,形成一个三元组,每次询问由区间[L,R]内的不重复三元组数量
题解
三元组个数不超过n个,处理出来后就是HH的项链了
CODE