Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共2篇）

Codeforces Round #624 (Div. 3)

A. A. Add Odd or Subtract Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard i...

codeforces

2020-03-01

0 643

cf 627 F. Maximum White Subtree【树形dp】

思路　　令黑点点权为 -1 ，白点点权为 1，求最大子树点权和。　　设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和比当前点父亲的最大点权和小，则更新当前点。　　比较蠢的做法是，分两种情况讨论下，当前点...

dp codeforces

2020-03-12

0 431