只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要:
第一遍看错了题目。。。但是呢,其实现在想想,这题还是蛮简单的(额,,,算装B吧) 题目描述 金明今天很不开心,家里购置的二手房就要领钥匙了,房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是,妈妈昨天对他说:“你需要购买哪些物品,怎么布置,你说了不算(有很大的限制),而且不超过W元钱。”。今天 阅读全文
该文被密码保护。 阅读全文
摘要:
首先推荐一个网址“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 阅读全文
摘要:
懵逼题,一度推出六维的DP,最后看了题解。。 恍然大悟。。。(需要运用好题目的限制(a[i]>=25 且a[i]<=32))并将相同的a[i]进行压缩,压缩成一个值 因为拿出一本书只有两种可能,(1)放到最前面,(2)放到与它相同编号的书的旁边,那么我们可以就此加上限制,就可以推出状态转移方程式了( 阅读全文
摘要:
先讲下个人对于数位DP的看法吧。。。 挺难理解的 首先需要明白的一点:前缀和很重要 其次:必须用到记忆化搜索(本人蒟蒻,必须要用这种方法降低难度) 然后呢,需要判断约束的条件:(1.前缀0(有时需要,有时不需要);2.数位的取值(基本都需要)) 比如这道题,乍一看无思路,然后呢。。。。 就会出现很神 阅读全文