#include #include #include #include #include using namespace std; const int MAXTIME = 12; const int INF = 100000000; const string name[] = {"Y", "H", "L", "M"}; int SY_jing, XX_su, SY_su, yur

1、这是06年ACM区域赛（西安赛区）刘汝佳出的一道BT题目。改编自FC游戏《所罗门之匙II》。终于见识了“启发函数"，我的理解是，设计启发函数就是为了剪枝。还有用到BFS，这次保存的不是结点了，而是状态。抛开这些，本题就是一道比较麻烦的模拟题。 2、这么厉害的代码当然不是我写的啦~把书上的代码理解后敲上去的，这道题UVa上算上我才11个人过。。。真的很BT。。。 #include #inc

1、学习一下二维线段树，发现一维的线段树还真是温柔啊。。。仅仅是点修改就这么麻烦了，要是引入标记。。。不敢想了。。。 2、挺无语的是照着标程打都会打错，最后实在找不出错，用文件对比软件才找出错误的。。。把o*2+1写成o*2了，静态查错愣是查不出来啊。。。OTZ #include using namespace std; const int INF=1 const int maxn=20

1、经典的骨牌覆盖问题，用轮廓线动态规划解决。。。看了好几个小时，终于明白了。数据有点BT，会重复，所以要用数组保存算过的值，注意memo的大小是【maxn*maxn】【maxn*maxn】的，因为最小值m 2、滚动数组以及异或运算的运用很巧妙。 #include #include #include using namespace std; int n,m,cur; const in