05 2019 档案

树形dp学习笔记

摘要：最近学习树形dp,刷了树形dp入门6题,https://cn.vjudge.net/contest/283650#problem/F,(感谢NEUQ整理)来写一下总结树形dp:故名思议,把dp放在树上进行,利用树的父子关系进行转移注意:(1)做题过程中一定要牢记这是一棵树; (2)大多数树形d 阅读全文

posted @ 2019-05-17 16:20 codeoos 阅读(209) 评论(0) 推荐(0) 编辑

Codeforce Round #553(Div2)

摘要：开的虚拟赛,做了ABCD,写一下BCD吧: Bwa了三发.题意大概就是有一个n*m矩阵,从每一行拿出一个数,使得这n个数异或和大于0.想了一下就开始写:只要判断一下是否有一行有两个不同的数,其他行都去第一个,不就ok了?第一发WA了以后发现有这种情况:3 3\n2 2\n4 4\n6 6即一行中每一阅读全文

posted @ 2019-05-03 15:40 codeoos 阅读(129) 评论(0) 推荐(0) 编辑