俞越201811161904122
俞越201811161904122
胡扯
Notes
全部文章
胡扯
DS(1)
数论(2)
未归档(9)
组合数学(1)
记录(1)
归档
标签
去牛客网
登录
/
注册
Notes
409 浏览
0 回复
2021-05-21
俞越201811161904122
+关注
计数技巧:
(
转化计数对象
)注意到一个树上连通块满足|V| − |E| = 1 ,而空集满足 |V| − |E| = 0 。所以只需要用合法的点数减去合法的边数即可。
bool化int。
权值化组合意义(如:枚举点集 etc.)
差分(>=<=x)(好处:化01,etc.)
考虑贪心策略,或如何判断合法计数
找特征点
举报
收藏
赞
评论加载中...