摘要：
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 由于每摆上一个棋子，需要查看周围9个位置，导致搜索的复杂度直接爆炸（$n2$个格子里选k个格子满足条件,搜索复杂度不太好估计，但是$C(k 阅读全文
摘要：
题目大意：给一个01串，可以将0变成1，1变成0，每次变换记为1次操作，问最终让每个1之前的距离都为k，需要最少多少次操作 数据范围1e6，很明显的一个复杂度o(n)的一个dp 做题思路是从已知的合法串递推出更长的合法串 首先处理左边到i位置为止左边所有位置合法的状态：dp(i) = min( su 阅读全文
摘要：
题意，最长公共上升子序列 dp数组记录以ai和bj结尾的两子串的最长公共上升子序列的长度 先讨论a[i]!=b[j]的情况，此时相当于从状态（a[i 1],b[j]）增加了一个a[i]元素但a[i]!=b[j]，所以应当继承状态(a[i 1],b[j])；那么为什么不去继承状态（a[i],b[j 1 阅读全文
摘要：
3个月前写过一遍，现在回来复习。当时自己写暴力好像只有10几分，现在自己写剪枝有54分，再加上一个优化就可以过了 剪枝策略： ①把木棍降序排列，因为长度短的木棍可以组成大的木棍，而大的木棍无法拆分成小的木棍。由于每个木棍都得拼上，如果先小后大，导致好几个小的加起来等于某一个大的，这样就可能让失败状态 阅读全文
摘要：
我们对其中一组样例进行打表，可以发现a b（找lcm(a,b)好像也行）是一段循环节，其中满足条件的数的个数相同 那么，面对这样的区间问题，我们可以用(l 1)/(a b)计算出l之前有多少个循环节，(l 1)%(a b)计算出(l 1) (a b)与l之间的差值，在[1，a b]之间的满足条件的数 阅读全文
摘要：
_Being upset after this behavior of Nastya, Denis was very sad. Nothing could make the rejected guy happier. To at least somehow have fun, he decided 阅读全文