摘要：
问题描述： 样例： 实现解释： 针对这个问题，首先可以想到有两种解决方法：构造全排列然后分别筛选后进行判断，逆序判断。 而显然对于前者时间是一定不够的（10以上数字的全排列构建时间就已经很长了），所以需要进行逆序判断。 即如果是符合条件的数组，那么经过筛选器后一定会是一个即将排好序的数组。所以只需要 阅读全文
摘要：
问题描述： 样例： 实现解释： 这里等比数列求和使用到的知识点包括：分治和快速幂 其中分治的方法和快速幂的方法是从博客中学习到的： 等比数列分治求和：https://blog.csdn.net/qq_35937273/article/details/82750298 快速幂方法：https://ww 阅读全文
摘要：
题目描述： 样例： 实现解释： 一道需要一点思考的动态规划题目 知识点：动态规划，数据记录 首先将题目描述调整：分别输入不同分数的题目总分（便于后续计算），当获得了i分数的总分后无法获得i-1和i+1的总分。 于是便可先利用score[i]储存i分数的总分数，用dp[i]储存以前i个分数为范围进行题 阅读全文
摘要：
题目描述： 样例： 实现解释： 一道看似复杂但实际既是斐波那契变形的题目 知识点：递推，斐波那契 通过问题的描述，可以得到以下规律：（除了座位数为一时）男生坐最后时，倒数第二个一定是女生；女生坐最后，倒数第二个均可。转化：i个位置时男生结尾的情况数等于i-1个位置时女生结尾的情况数，i个位置时女生结 阅读全文