上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 73 下一页
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3598 数位DP...东看西看:http://www.cnblogs.com/Artanis/p/3751644.html https://www.cnblogs.com/MashiroSky/ 阅读全文
posted @ 2018-07-22 20:12 Zinn 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3209 算是挺简单的数位DP吧,但还是花了好久才弄明白... 又参考了博客:https://blog.csdn.net/sunshinezff/article/details/51049132 阅读全文
posted @ 2018-07-22 19:23 Zinn 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4521 数位DP,记录好多维状态; 写了半天,复杂得写不下去了,于是参考一下TJ... 练习简洁地写出数位DP。 代码如下: 阅读全文
posted @ 2018-07-22 15:51 Zinn 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 来怒做GSS系列了; GSS1:https://www.luogu.org/problemnew/show/SP1043 这题就是维护一个 sum , mx , lmx , rmx,转移时用结构体就好了。 代码如下: GSS2:https://www.luogu.org/problemnew/sho 阅读全文
posted @ 2018-07-22 08:24 Zinn 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4318 期望DP,因为平方的期望不等于期望的平方,所以用公式递推; 第一次推错了囧,还是看这位的博客改过来的:https://blog.csdn.net/Clove_unique/article 阅读全文
posted @ 2018-07-21 21:11 Zinn 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4481 太弱了这种题都要看半天TJ...:https://blog.csdn.net/chai_jing/article/details/72870473 等比数列求和的公式是 ( a1 * ( 阅读全文
posted @ 2018-07-21 20:18 Zinn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4709 课上讲的题,还是参考了博客...:https://www.cnblogs.com/GXZlegend/p/8615607.html 这道题和之前写的斜率优化不同的一点是用单调栈维护上凸壳 阅读全文
posted @ 2018-07-21 19:47 Zinn 阅读(195) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-20 17:30 Zinn 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目:bzoj3673:https://www.lydsy.com/JudgeOnline/problem.php?id=3673 bzoj3674:https://www.lydsy.com/JudgeOnline/problem.php?id=3674 洛谷P3402:https://www.l 阅读全文
posted @ 2018-07-19 20:58 Zinn 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3932 第二道主席树!本来想自己手胡一下,但是还是写不下去了... 参考博客:https://www.cnblogs.com/CQzhangyu/p/6295579.html 就是对每个时间节点 阅读全文
posted @ 2018-07-19 19:27 Zinn 阅读(101) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 73 下一页