摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1087 题目大意： 给出一个n n的棋盘，要求在上面摆K个国王，互相不攻击，求多少种方法。 分析： 状压DP第一发！ 一看n include include include define r 阅读全文

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1266 分析： 第一问是朴素的最短路，因为数据小，Floyd也可（但我还是写了Dijkstra） 然后是第二问：大意就是，在这个图的“最短路图”（即将等长的边也加入最短路树，就成了一个”最短 阅读全文

摘要：题目链接 ：http://www.lydsy.com/JudgeOnline/problem.php?id=1264 分析： 这个题拿到手时完全蒙蔽，写了个朴素的LCS果断TLE，后来看了某犇的博客，才知道有利用题目性质用树状数组做的方法。 这两天看了LCS问题转化为LIS问题的模型，想了一发： 对 阅读全文

摘要：解析： 很明显暴力算各个F[i]会超时，因为枚举因数是O(sqrt(n))级别的，总复杂度就成了O(nsqrt(n))，对于n include include include include define rep(i,x,y) for (int i=x;i 阅读全文