litterdog

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Treepath#

结论奇数加奇数等于偶数偶数加偶数等于偶数奇数加偶数等于奇数我们一遍dfs求出有多少个节点到根的距离为奇数，有多少个节点到根的距离为偶数若节点到根的距离为偶数，有两种情形情形1：以根作为其中一个端点情形二：任选二个节点连成路径若节点到根的距离为奇数直接任选二个节点连成路径即可 #in...

C++ 动态规划

2023-04-15

0 380

题解 | #被3整除的子序列#

令f[i][j]f[i][j]f[i][j]为长度为i时模3余数为j的方案数题目要求f[n][0]f[n][0]f[n][0] f[i][j]f[i][j]f[i][j]由f[i−1][j−c]f[i-1][j-c]f[i−1][j−c]转移而来，c为余数即对于当前数位有两种选择，一种是加入前面...

动态规划

2023-04-01

0 333