andychen2012
andychen2012
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
andychen2012的博客
全部文章
(共1篇)
题解 | solution for all
很抱歉带给了大家不好的体验。C是很典的原,D假了。这场应该会 unrated。 A:输出 即可。 B:将 减去 ,对于非正整数 将其对应的 直接贡献到答案内,非正整数 的绝对值之和记为 。对于剩下的对,问题即转化为 01 背包问题。时间复杂度 。 C:这道题与树上独立集计数等价。设 表示...
2024-09-13
6
330