2022年10月4日
dp----在一些意想不到的地方用到了dp
摘要： 《题一:Subsequence Path》 原题链接:https://atcoder.jp/contests/abc271/tasks/abc271_e 原题详细题解：https://atcoder.jp/contests/abc271/editorial/4940 题目大意: 有N个城镇编号为1、 阅读全文
posted @ 2022-10-04 21:22 次林梦叶 阅读(24) 评论(0) 推荐(0)
dp----得到方案方法的技巧
摘要： 《题一》 原题链接：https://atcoder.jp/contests/abc271/tasks/abc271_d 翻译: 问题陈述 有N张卡片，每面写一个整数。卡片 正面写着一个整数ai，背面写着一位整数bi。 您可以选择将每张卡片的正面或背面都显示出来。 确定您是否可以放置卡片，使可见整数的 阅读全文
posted @ 2022-10-04 12:54 次林梦叶 阅读(40) 评论(0) 推荐(0)
写题遇到的一些树上操作
摘要： 《在树上找到每一个节点的各个子树的节点个数》 实现的时间复杂度O（n），n为节点个数 原题链接：https://codeforces.com/gym/103736/problem/D 以这张图为例：在3节点上其子树的节点个数分别为1 1 2； 算法实现： 首先设计一个dfs函数:int dfs(in 阅读全文
posted @ 2022-10-04 10:28 次林梦叶 阅读(34) 评论(0) 推荐(0)