Ke_scholar

分类

题解(1)

/ 注册

全部文章（共3篇）

DP题解 | #小美的树上染色#

提供一种DP的思路；dp[i][0/1]表示第i个结点染色不染色/染色的最大的染色数量。那么对于dp[i][0]来说就是它的子节点的染色最大树量的和，dp[i][1]则需要再来一轮循环，统计某个子节点与父节点一起染色的最大值。 #include <bits/stdc++.h> usin...

2024-11-29

1 43

题解 | #游游的除2操作#

设表示为前个数全取到的最少操作次数。因为数组存不下，但是最多要存的数也就个，实际上更少，所以这里可以采用 unordered_map，且每个数只能从上一个数能取到的转移过来，如果上一个数取不到那么也就没必要转移了，最后就看的最小值即可。 #include<bits/std...

2024-11-20

0 30

哈尔滨华德学院-新生编程挑战赛

哈尔滨华德学院-新生编程挑战赛感觉牛客这个渲染不好用.. 可能会有更好的的阅读体验 A-签到_哈尔滨华德学院-新生编程挑战赛（同步赛） (nowcoder.com) 签到 #include <bits/stdc++.h> #define debug(a) cout<<#a&...

C++

2023-12-03

1 312