题目链接:http://hihocoder.com/problemset/problem/1318 题意:是个dp题.考虑二进制数为i位的时候,无非有两种情况:新添加的一位为0或者1. 为0的时候,那此时这一位对该数没有贡献,此时值和i-1位的时候是相同的dp(i-1). 为1的时候,还要看一下倒数第二位是什么: 11的情况:不管前面的n-2位是什么,这个数都是非法的,答案是2^(i-2). 10的情况:1没贡献,因为被0分割开了.答案是dp(i-2). 所以i位的时候,答案组成为:dp(i-1…

PostgreSQL 服务器发出的所有消息都赋予了五个字符 的错误代码, 这些代码遵循 SQL 的 "SQLSTATE" 代码的习惯.需要知道发生了什么错误条件的应用通常应该测试错误代码, 而不是查看文本错误信息.这些错误 代码轻易不会随着 PostgreSQL 的版本更新而修改, 并且一般也不会随着错误信息的本地化而发生修改. 请注意有些,但不是全部,PostgreSQL 生成的错误代码是由 SQL 标准定义的: 有些标准没有定义的错误条件是我们发明的或者是从其它数据库借来的. 根据…

PostgreSQL 服务器发出的所有消息都赋予了五个字符的错误代码, 这些代码遵循 SQL 的 "SQLSTATE" 代码的习惯.需要知道发生了什么错误条件的应用通常应该测试错误代码,而不是查看文本错误信息.这些错误 代码轻易不会随着 PostgreSQL 的版本更新而修改,并且一般也不会随着错误信息的本地化而发生修改. 请注意有些,但不是全部,PostgreSQL 生成的错误代码是由 SQL 标准定义的: 有些标准没有定义的错误条件是我们发明的或者是从其它数据库借来的. 根据标准,…

动态规划当中有非常常见的一个分支--状态压缩动态规划,很多人对于状态压缩畏惧如虎,但其实并没有那么难,希望这文章能带你们学到这个经典的应用. 二进制表示状态 在讲解多重背包问题的时候,我们曾经讲过二进制表示法来解决多重背包.利用二进制的性质,将多个物品拆分成少数个物品,转化成了简单的零一背包来解决.今天的状态压缩同样离不开二进制,不过我个人感觉今天的二进制应用更加容易理解一些. 二进制的很多应用离不开集合这个概念,我们都知道在计算机当中,所有数据都是以二进制的形式存储的.一般一个 \(int\)…

Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9826    Accepted Submission(s): 3916 Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One…

Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8755    Accepted Submission(s): 2374 Problem Description Marsha and Bill own a collection of marbles. They want to split the collection…

显然答案只与a.b.c中各自1的个数及位数有关.a.b只考虑前i位怎么填时,c最多在第i+1位上为1,而第i+1位及之后的a.b怎么填都不会对前i位造成影响.于是设f[n][i][j][k][0/1]表示只考虑前n位,a用i个1,b用j个1,c用k个1,且c的第n+1位为0/1时的最小值.转移时枚举下一位a和b各自填0还是1即可.注意230是有31位的,防止爆int.本来输出的时候是三目运算符的结果发现-1会输出成232-1. #include<iostream> #include<cs…

题意:有N台服务器,全部服务器都直接运行着完全相同的N个任务.对于每台电脑,你都可以进行“一次”操作,使得某(自己选定)一种任务停止,且同时会使得其他和这台服务器直接相连的电脑上面相同的服务完全终止.问题是:能够使得几种不同的任务完全消失在这N个服务器当中. 数学模型:选择若干个给定的子集,最多可以将全集覆盖多少次. 首先,使用整数来表示不同的集合,理由是正好对应了,1,0两种不同的数值,也可以分别对应选取和不选两种不同的状态. 因而,此处首先使用整数来代指选了的电脑的集合——010代表选择1号…

再学习一下动态规划的基本优化方法- 首先这篇文章应该大家都看过吧-没看过的自行百度 关于实现的思路文章里都给好了-这篇就主要给一点题目啥的 (P.S. 电脑重装了,如果博客发出来有一些奇怪的问题不要在意) 模型一,即决策单调性优化 ①玩具装箱 bzoj1010 题目自己看去 用dp[x]表示装前x个的最小费用,sum[x]表示C的前缀和. 可以发现dp[i]=min{dp[j]+(i-j+sum[i]-sum[j]-1-L)^2} (0<=j<i) 这样似乎还是不够美观,我们令p[i]=i+s…

1.前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤.虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下. 2.lis 最长上升子序列 唯一一道裸题,但是O(n^2)过不了,临时看了看O(n log n)的二分做法和线段树做法.先来讲讲简单的二分做法,其本质就是在O(n^2)上进行优化,需要证明一个结论.设当前处理数列第k位,存在: (1)a[i]<a[j]<a[k]: (2)i<j<k: (3…