摘要：
背包九讲板子 例题参考《信息学奥赛一本通》 初始化分两种情况 1、如果背包要求正好装满则初始化 f[0] = 0, f[1~v] = INF; 2、如果不需要正好装满 f[0~v] = 0; 01背包 有N件物品和一个容量为V的背包。第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解将 阅读全文
posted @ 2018-07-08 11:30
Nanchtiy
阅读(1956)
评论(3)
推荐(2)
摘要：
链接 https://www.luogu.org/problemnew/show/P2426 念念碎 第一次接触到区间DP（瑟瑟发抖） 所以象征性地看了一下 题解 这好像是一道比较 基础 的区间DP吧 但是蒟蒻我还是不会啊 思路 1. 因为是连续删除一段数字所以明显是区间DP 2. 我们不妨设 f[ 阅读全文
posted @ 2018-07-08 11:30
Nanchtiy
阅读(183)
评论(0)
推荐(0)
摘要：
概念 “哈密尔顿回路问题”是访问除原出发结点以外的 每个结点 一次且仅一次，而“欧拉回路问题”是访问 每条边 一次且仅一次 欧拉回路与欧拉路 PS： 已经判断此图有欧拉路或欧拉回路 include using namespace std; int g[101][101]; int du[101]; 阅读全文
posted @ 2018-07-08 11:29
Nanchtiy
阅读(1069)
评论(0)
推荐(0)
摘要：
高精度加法 高精度除法 （高精除以低精） cpp include include include using namespace std; int a1[20001],b1[20001]; char a[20001]; int l1,l2,x=0,b; int main() { scanf("%s" 阅读全文
posted @ 2018-07-08 11:29
Nanchtiy
阅读(185)
评论(0)
推荐(0)
摘要：
本文转自acdreamers的博客 原文网址： https://blog.csdn.net/ACdreamers/article/details/16902023 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到 阅读全文
posted @ 2018-07-08 11:28
Nanchtiy
阅读(317)
评论(0)
推荐(0)
浙公网安备 33010602011771号