记得做过类似于这类题目是可以用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过可以用组合公式解决，可是没人做，都是用了状压DP的方法，这个状压很难讲清楚吧，推荐两篇
第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/2206736
想要具体实现的时候看看他的解析：http://blog.csdn.net/ya...
分类：
其他好文 时间：
2014-06-22 06:45:01
阅读次数：
284
题目思想比較简单，可是题目要求输出路径比較麻烦，学习了Ice_Crazy博主的方法，感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类：
其他好文 时间：
2014-06-18 00:23:10
阅读次数：
233
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
F
首先是要理解概率求期望这种题目是用递归来解的！
大概规律就是：
完成事件A的期望是Ea，一次完成的概率是pa，那么
Ea = pa * Ea + (1 + Ea) * (1 - pa)
如果有好多种可能，比方说完成一个事件A的同时，也有诸如事件B的概率期望pb,Eb，事件C的概率期望pc,Ec等等等等，那么就分别写出来：
Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ...
其中~pa是除了这些已知的事件发生概率以外...
分类：
其他好文 时间：
2014-06-11 06:51:11
阅读次数：
198
【原题】
1076: [SCOI2008]奖励关
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 684 Solved: 403
[Submit][Status]
Description
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下...
分类：
其他好文 时间：
2014-06-10 07:21:58
阅读次数：
381
最近两天在重装系统，今天好不容易把各种东西都装齐全了，再打开，就提示如下错误：
看到这个问题，我感觉很熟，因为一起遇到过两次这个问题，都是改了下D层的编译路径，改到了U层的bin\Debug文件夹下。所以这次也照样复制粘贴，但是运行还是报这个错。这让我不得不从头想想问题到底出在哪里了。
1，为什么要为D层手动修改编译时的输出路径？
这个问题还得从咱们的包图和引用关...
分类：
其他好文 时间：
2014-06-03 02:38:32
阅读次数：
201
显然是一个状压DP。将方格的摆放分成两种：1.水平摆放：此时所占的两个格子都记为1。2.竖直摆放：此时底下那个格子记为1，上面那个记为0。这样的话，每行都会有一个状态表示。定义：dp[i][s]表示考虑已经填到第i行，这一行状态为s的方法数转移：dp[i][s]
= dp[i][s]+dp[i-1]...
分类：
其他好文 时间：
2014-06-02 20:32:51
阅读次数：
172
状压DP定义：dp[i][j]为状态为j时，第i行符合条件的状态数转移方程：dp[i][j]
+= dp[i-1][t]
//t为上一行状态，与当前行不冲突。从第一行开始向下枚举，每次枚举当前行的状态和上一行的状态，如果不相邻或者未被地雷占据并且两行的关系是合法的，则加上方法数。最后res
= S....
分类：
其他好文 时间：
2014-06-02 20:09:23
阅读次数：
151
1.首先要连接数据库，第一次启动myG的时候会弹出default
settings对话框，以后也可以在Edit－default settings里面修改。default
settings有3个tabs，在connection里面修改连接字符串，在templates里修改默认模板路径和默认输出路径.....
分类：
其他好文 时间：
2014-06-02 11:48:05
阅读次数：
210
題目鏈接題意 ： 將幾個片段如圖所示方法縮成一個序列，求出最短這個序列。思路 ：
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯，還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类：
其他好文 时间：
2014-05-27 16:06:19
阅读次数：
282
