![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
qq_51268115
这个作者很懒,什么都没留下…
展开
-
dp路径poj1661
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include &l.原创 2021-10-09 21:22:04 · 66 阅读 · 0 评论 -
poj1458//!cin吸收空格和回车大法
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include &l.原创 2021-10-09 19:17:47 · 136 阅读 · 0 评论 -
hdu1069 路径dp
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include &l.原创 2021-10-06 20:31:30 · 64 阅读 · 0 评论 -
hdu1024,dp入门
//!+a[j],强制执行,区间数必须加一,差额强制加数,有点暴力的意思了 //!选点转移,两种选择构成最优解,选择1:当前数和上一个区间合并,上一个dp区间划分为当前划分数 //!选择2:当前数不和上一个区间合并,上一个数可不选,上一个dp区间划分数为当前划分数减一 //!dp[1][N]负责强制选择,dp[0][N]负责记录最优解 //!记录最后一次答案,最优选择内核,先第一层选择,再第二层选择......其中包含了选与不选,最终找出最优解 #include <iostream> #in原创 2021-10-06 18:23:22 · 57 阅读 · 0 评论 -
想想连通图判断割边割点为什么dfn
关于割点dfn,反例:如果用low想象一个环,环上的点全都判为割点,显然不对。 关于割边dfn,反例同上。原创 2021-09-28 18:49:46 · 82 阅读 · 0 评论