只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-03-17 14:54 最弱的蒟蒻 阅读(4) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-01-06 14:30 最弱的蒟蒻 阅读(3) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-12-16 16:02 最弱的蒟蒻 阅读(1) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-12-16 14:41 最弱的蒟蒻 阅读(2) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-12-11 15:52 最弱的蒟蒻 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 第一遍看错了题目。。。但是呢,其实现在想想,这题还是蛮简单的(额,,,算装B吧) 题目描述 金明今天很不开心,家里购置的二手房就要领钥匙了,房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是,妈妈昨天对他说:“你需要购买哪些物品,怎么布置,你说了不算(有很大的限制),而且不超过W元钱。”。今天 阅读全文
posted @ 2017-12-04 16:26 最弱的蒟蒻 阅读(321) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-04 15:36 最弱的蒟蒻 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 首先推荐一个网址“http://blog.jobbole.com/83461/”,其中详细记载了C++的模板元编程 #include<iostream> using namespace std; struct Point{ int x,y; Point(int x=0,int y=0):x(x),y 阅读全文
posted @ 2017-10-18 10:20 最弱的蒟蒻 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 懵逼题,一度推出六维的DP,最后看了题解。。 恍然大悟。。。(需要运用好题目的限制(a[i]>=25 且a[i]<=32))并将相同的a[i]进行压缩,压缩成一个值 因为拿出一本书只有两种可能,(1)放到最前面,(2)放到与它相同编号的书的旁边,那么我们可以就此加上限制,就可以推出状态转移方程式了( 阅读全文
posted @ 2017-09-28 08:30 最弱的蒟蒻 阅读(801) 评论(0) 推荐(0) 编辑
摘要: 先讲下个人对于数位DP的看法吧。。。 挺难理解的 首先需要明白的一点:前缀和很重要 其次:必须用到记忆化搜索(本人蒟蒻,必须要用这种方法降低难度) 然后呢,需要判断约束的条件:(1.前缀0(有时需要,有时不需要);2.数位的取值(基本都需要)) 比如这道题,乍一看无思路,然后呢。。。。 就会出现很神 阅读全文
posted @ 2017-09-22 20:12 最弱的蒟蒻 阅读(251) 评论(0) 推荐(0) 编辑