Y_is_sunshine

分类

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

/ 注册

全部文章（共34篇）

区间DP HDU2476 区间染色升级版

区间染色的升级版相当于两次区间DP HDU 2476 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #inclu...

2019-08-08

0 695

区间DP HDU4632 容斥原理

比较新奇的区间DP题目涉及容斥原理题目地址 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include &...

2019-08-08

0 640

区间DP 环形石子问题四边形优化

题目就是环形石子问题，要优化 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream...

2019-08-08

0 508

区间DP 洛谷1430 序列取数

超链接大佬讲解 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream...

2019-08-07

0 546

区间DP 洛谷4170 区间染色

传送门独立做出来的第一道区间DP题目个人感觉不难 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #in...

2019-08-07

0 675

区间DP POJ1654

链接 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #includ...

2019-08-07

0 479

区间DP POJ2955 括号匹配

这里~ //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #inclu...

2019-08-07

0 685

区间DP POJ1160

传送门大佬题解确定状态转移方程是很重要的 dp[i][j] 表示前i个村庄有几个邮局时的最优解 cost(i,j)表示第i个到第j个村庄有一个邮局的时候的最优解核心是要想到如果有奇数个村庄邮局应该建立在正中间偶数个村庄的时候建立在中间的那两个村庄都一样 //MADE BY...

2019-08-07

0 511

树形DP 洛谷P1490 奶思

- -、在这里第一个代码很巧妙数据是 dfs 过后的数据因为本来dfs就是一种递归那么就可以去递归的重新读数据重新递归 dfs 但是时间效率不是很高记忆化搜索 //MADE BY Y_is_sunshine; //#include <bits/stdc++....

2019-08-02

0 461

树形DP 洛谷P2014

题目~ 跟那道苹果树一样做得多了就有了更深的理解 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #...

2019-08-02

1 578