状压dp是将每种状态都压缩成用一个二进制串,然后利用位运算进行操作的dp,而凡是dp都需要进行状态转移 对于简单的dp问题只需要一个二维数组dp[ i ][ j ]就能解决 具体操作为首先把状态压缩为二进制串, 然后对第一行进行初始化, 再利用三个for循环进行状态转移(第一层for循环控制行的前进,第二个和第三个for循环控制本行和上一行的状态) 利用状态转移对二维数组进行不断的更新(可以想到其实就是在不断更新填写一个二维表) 而复杂一点的dp问题就需要一个三维数组dp[ i ][ k ][…
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5546 Accepted Submission(s): 2393Special Judge Problem Description FatMouse believes that the fatter a mouse is, the faster i…
在理解 OpenStack 的过程中,常常遇到 REST 这个概念,现从各处搜罗如下: 对 Web Service 的理解: Web 服务有点像对计算机友好的网页,基于让程序可以跨网络交换信息的标准和协议,一般是使用一个程序,也就是客户机或服务请求者(serice requester)请求信息或服务:使用另外一个程序,也就是服务器或服务器提供者(service provider)提供信息或服务. 它是在另外一个层次上的 Web 分析,或者可以将 Web 服务看作为用计算机控制客户机而不是人类——…