摘要：
题目描述：龙龙得知2020年中国将有2000万至4000万男人娶不到老婆后。他打算好好调查一下是不是人们的感情出现问题。他对n个人进行调查，得到m条信息，每条信息表示为某两人曾经是情侣。由于他不知道这些人的性别，请你帮他判断一下，有没有同性是情侣的情况？ 对于100%的数据，n的范围[2,10000 阅读全文
posted @ 2023-10-15 19:09
李中楠
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述： 给定正整数 n，计算 n 个元素的集合 {1,2,⋯ ,n}所有非空子集和的乘积取模 998 244 353后的结果。n≤200。 解题思路，n小于等于200并且子集所有的取值为n^2级别的，考虑跑背包，f[i]表示子集和为i的方案数，可以算出子集和的范围为[1,n*(n+1)/2]，最 阅读全文
posted @ 2023-10-15 14:24
李中楠
阅读(99)
评论(0)
推荐(0)
摘要：
题目描述： 一共有n个点，每个点的颜色是0/1（白色/黑色），定义树的价值为Σu∈0Σv∈1dis(u,v),其中dis(u,v)为从u到v所有边权最大的边，至多可以改变一个点的颜色，求树的最大价值；1<n<3*1e3; 解题思路：题目中说最大可以改变一个点的颜色，考虑枚举改变每个点的颜色；贪心思路 阅读全文
posted @ 2023-10-15 08:39
李中楠
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号