牛客664857134号

分类

题解(14)

/ 注册

全部文章（共4篇）

牛客周赛 Round 12题解

牛客周赛 Round 12题解，欢迎加QQ号2426751794交流小美种果树# 二分法，果树的成长公式：day* x+((day+2)/3) * y。也可以直接算。 #include <cstdio> #include <cstring> #include <al...

C++ 贪心二分查找动态规划

2023-09-18

2 811

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

D题解 | #小美的树上染色# 经典的树形DP 1、以节点1为根节点建树（任何一个节点为根节点都行）； 2、dp[i][0] 表示以节点i为子树根节点时，节点i没有被染色时整个i节点子树可以被染色的最多节点数量；同样 dp[i][1] 表示以节点i为子树根节点时，节点i被染色时整个i节点子树可以被染...

C++ 动态规划树状数组

2023-08-22

4 2113

H题解 | #伪dp#

#include <cstdio> #include <cstring> #include <algorithm> #include <set> #include <map> #include <vector> #include...

C++ 动态规划

2023-08-11

0 361

题解 | #C悲伤的RT#

C题-悲伤的RT，双向队列deque+dp #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <vector> #incl...

C++ 动态规划

2023-07-20

0 445