2020 年 2月 17 日随笔档案 - ACtest

2020年2月17日

摘要：比赛地址：https://www.luogu.com.cn/contest/26179 T1：直接模拟。 T2：直接模拟。 T3:计算考虑DP；枚举位置 T4：做法1：暴力做法2：k=1，只有一个人走遍整棵树做法3：DFS 做法4：二分答案 std（官方版） T1: #include <ios 阅读全文

posted @ 2020-02-17 23:37 ACtest 阅读(218) 评论(0) 推荐(0)

JC2：递推，递归与分治

摘要：递推，递归与分治[待完成] 递推的定义定义：已知初始值F1，通过递推关系式Fn=g(Fn-1)求出最终结果Fn的递推方式称为顺推法；同理，把已知最终结果为Fn，通过递推关系式Fn-1=g＇(Fn)求出初始值F1的递推方式称为倒推法。模板： f[0]=0; f[1]=1; for(int i=1; 阅读全文

posted @ 2020-02-17 23:06 ACtest 阅读(133) 评论(0) 推荐(0)