2019年2月16日
2019 HZNU Winter Training Day 14 Comprehensive Training
摘要： A - Choosing Capital for Treeland CodeForces - 219D 题意：有一颗单向边的树，要选取一个结点作为首都。要求是这个结点到其它结点，总共需要翻转的路径数量最少（因为是单向边，翻转了才能到达另一个结点）。 做法：树形dp。 代码：待补。 B - Maxim 阅读全文
posted @ 2019-02-16 18:30 Tangent_1231 阅读(171) 评论(0) 推荐(0) 编辑
2019 HZNU Winter Training Day 13 Comprehensive Training
摘要： A.Jongmah CodeForces-1110D 题意：你在玩一个数字游戏，有一堆写在瓦片上的数字，希望你能组成最多的三元组（三个数字相同，或顺子）。 这题用到的方法是动态规划.f[i][j][k]表示为i的数字中，属于组成三个连续数字三元组的开头的有k 个，属于组成三个连续数字的三元组的中间的 阅读全文
posted @ 2019-02-16 09:36 Tangent_1231 阅读(169) 评论(0) 推荐(0) 编辑