随笔分类 -  dp

Atcoder ARC101 E 树dp
摘要：https://arc101.contest.atcoder.jp/tasks/arc101_c 题解是也是dp，好像是容斥做的，但是看不懂，而且也好像没讲怎么变n^2，看了写大佬的代码，自己理解了一下 阅读全文

posted @ 2018-08-27 15:46 scau_bi 阅读(346) 评论(0) 推荐(0) 编辑

wannalfy 挑战赛8 F 白云的树（树形dp）
摘要：链接：https://www.nowcoder.com/acm/contest/57/F 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 阅读全文

posted @ 2018-02-19 21:35 scau_bi 阅读(292) 评论(0) 推荐(0) 编辑

wannalfy 挑战赛7 F Masha与老鼠(贪心+dp)
摘要：链接：https://www.nowcoder.net/acm/contest/56/F 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 阅读全文

posted @ 2018-02-06 14:32 scau_bi 阅读(662) 评论(0) 推荐(0) 编辑

导航