摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1086 这道题首先主要的思想就是贪心： 每次寻找花生田中价值最大的花生，然后通过一种类似dfs的方法来判断这株花生能否摘。 如果不能摘，则return；如果能摘，则ans+，且将时间扣除。 注意： 1 阅读全文
posted @ 2019-07-13 22:17
dfydn
阅读(178)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1048 这是一道典型的01背包问题（有代价，有价值），其动态转移方程为： AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespa 阅读全文
posted @ 2019-07-13 13:36
dfydn
阅读(151)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1434 这是一个典型的记忆化搜索题目： 在一个矩阵中进行dfs，只需要用 f 和 f1 数组来调控方向。 再开一个二维数组ans，来存每一个点的最长路径，最后再取最大即可。 AC代码： 1 #incl 阅读全文
posted @ 2019-07-13 13:15
dfydn
阅读(142)
评论(0)
推荐(0)
摘要：
嗯... 这个模板里有线段树的建树、标记下放、单点查询、单点加、区间和、单点更改。 代码： 1 struct Tree{ 2 int l,r,f = 0; 3 long long wi; 4 }tree[Maxn*3]; 5 6 void build(int le,int ri,int k){ 7 阅读全文
posted @ 2019-07-13 12:49
dfydn
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号