原文:2019CCPC湖南全国邀请赛 I Neko and tree 树形dp

dp i j 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd u 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂度就对了。 ...

2019-05-19 19:18 0 566 推荐指数:

查看详情

2019ccpc湖南全国邀请赛后记

还是一如既往的辣. DAY1 热身看了A题发现是无脑模拟,敲完还蹭了一个一血就很快乐,D发现是无脑最短 ...

Mon May 13 22:11:00 CST 2019 1 742
CCPC2018-湖南全国邀请赛 K 2018

K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b ...

Sun May 20 07:52:00 CST 2018 0 981
2021年中国程序设计大赛全国邀请赛湖南)赛后总结

2021年中国程序设计大赛全国邀请赛湖南)赛后总结 热身 热身差点全校爆零,听队友说机器比前年好,因为忙着不爆零忘记测机器了。。。 参赛群群友说评测机只能跑1e7的乘法取模,明年湘大就会换新评测机,祝湘潭邀请赛越办越好。 正式开始的时候都没有发题册,听谢神说是前一天 ...

Thu Jun 10 19:39:00 CST 2021 0 199
2019CCPC江西省

  这次CCPC只拿一个银奖,很可惜,自己是银的第一名,运气真不怎么样,竟然是个银首,说实话,此次 ...

Mon Jul 08 04:21:00 CST 2019 0 1061
2021CCPC湘潭邀请赛题解

题目pdf下载 提取码: abcd 一共A了5题,j题签到题没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 思路:模拟 时间复杂度:O n ...

Wed Jun 09 19:16:00 CST 2021 0 530
2019ccpc 秦皇岛

http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...

Sun Sep 29 05:14:00 CST 2019 0 327
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM