cxr的博客

——————————————————————————————————20181101 2592 cost数 2107 某种密码 3749 递增数列 3207 木棒分组 【以上题目呢均出自WOJ】 T1 cost数 容斥原理 数学推理 GCD【最大公因数】 LCM【最小公倍数】 20% 直接暴力 60% 根据容斥原理，三个的时候很好推 100% 容斥原理可以加到n 这时我们需要用个dfs...

【SCOI2005】骑士精神 搜索剪枝 – A* – 迭代加深+估价函数 我们用空白的点每次像骑士一样跳，每次判断是否到达目标形态，但这样肯定超时，所以要剪枝。 #include<bits/stdc++.h> using namespace std; const int ed[6][6]={ {0,0,0,0,0,0}, {0,1,1,1,1,1}, {0,0,1,1,1...