Y_is_sunshine

未归档

Codeforces 题解(1) DP(11) STL(1) 字典树(1) 并查集(2) 牛客网题解(1) 神仙算法(1) 线段树(1)

/ 注册

全部文章 / 未归档（共15篇）

树形DP 洛谷P2015 含模板

传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 ...

2019-08-01

0 674

HDU 1456 错排

递推DP 大佬讲解 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream>...

2019-07-31

0 525

hdu 1516 LCS (编辑距离+记录路径)

注意输出的格式与内容 DP很简单了LCS 传送门 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include &l...

2019-07-31

0 563

区间DP 含模板取石子问题

//MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #include &l...

2019-07-31

0 568

CF# 576 div2 C D

C题题目挺难理解的新知识 long long maxx = 1LL << min((K * 8 / N), 31); AC 代码 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#includ...

2019-07-31

0 528