摘要：
题意：有一个单行走廊，每回合第ai个展柜会冒出来一只鬼，右边尽头有一个人间大炮和向最左传送门（费用均1金币），你需要每回合将所有鬼交换展柜，全部至最右，问若从一到n所有回合结束是需多少金币可射死所有鬼。 思路：花一块可将一只鬼挪至最右，然后使用一个指针储蓄最右有几个鬼，然后相减就可以了。 见代码： 阅读全文
摘要：
题意：从n个数中选出k个数，使他们任意两数之差都等于m。 思路：任意差值都等于m,不就等价于k个数模m余数相同吗？ 然后桶排储蓄一下各数余数即可。 见代码： 好吧又炸了。 注意主函数第10行循环细微的区别，本来循环m的循环了n，这里就不解释了。 见代码*2： 好题哉！！！ 阅读全文
摘要：
题意：求最长上升序列长度和方案数。 思路：经典DP，不需什么别的东西，加一个数组储蓄程序数即可，原题300000可能N2会有问题，但问题不大。 见代码： 下面是悔恨时间。 不开long long毁一生！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 因为方案数很大，题中说要%1234 阅读全文