Y_is_sunshine

未归档

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

/ 注册

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

概率DP POJ2096 逆序期望（算是所有的模板了）

POJ 2096 标程可能有问题… 最后输出要用%f 这道题可以算是所有题目的模板了 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <a...

2019-08-09

1 614

概率DP HDU4405 逆求期望

题目链接既然逆序所以是N - 1的状态 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include...

2019-08-09

0 554

区间DP HDU4283

HDU 4283 这题柯南柯南柯南我也不是很懂大佬题解 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #i...

2019-08-08

0 622

区间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 环形石子问题四边形优化

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

2019-08-08

0 508

区间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

树形DP 洛谷P1131

猛戳这里我咋认为这题是贪心呢… //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostr...

2019-08-02

0 512

树形DP POJ2342 基础题

传送门 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #inclu...

2019-08-01

0 485