heartのc
heartのc
全部文章
题解
ACM(4)
LeetCode(1)
笔试(1)
面经(1)
归档
标签
去牛客网
登录
/
注册
heartのc的博客
做最好的自己
全部文章
/ 题解
(共3篇)
[每日一题]「火」皇家烈焰
传送门 分析 简单的线性,可以知道当前第位的答案是从位递推出来的,而每一个状态都和其左右两边是否存火有关系,所以可以设计一个三维的DP数组:,表示第位是否存在火,并且第位是否存火,这样就可以把所有的状态表示出来了。而通过题意可以得到以下的方程: 所以最后的...
每日一题
DP
2020-05-08
0
772
[每日一题]子序列
传送门 思路 若,则可以通过化简取取对数,得到。所以本题同理,这样化简后,就转成了,以结尾的子序列个数有多少,所以可以枚举起点和终点。时间复杂度: Tags DP 数学 参考代码 //#include <bits/stdc++.h> #include <bitset> #...
每日一题
数学
DP
2020-05-02
0
638
[每日一题200414]Treepath
传送门 题意 给定一棵n个点的树,问其中有多少条长度为偶数的路径。 tags dfs/bfs 思维 分析 以节点开始,记录每个点的深度。设奇偶深度的点个数分别为:和,则ans=。具体证明过程如下图: 参考代码 #include <bits/stdc++.h> using nam...
dfs
每日一题
思维
dp
2020-04-14
0
618