摘要： 题意：从1开始走，最多走到n，走k步，总长度为n，不能停留在原地，不能走出1-n，问是否有一组方案，若有则输出 n<=1e9，k<=2e5，s<=1e18 思路：无解的情况分为两种：总长度太大，步数太多 每次贪心从1走到n或从n走到1，但要注意给剩下的步数留出空间 阅读全文

摘要： 题意： n<=1e5 思路：卡内存 dp[i][j][k]表示当前第i个数字为j，第i-1个数字与第i个之间大小关系为k的方案数(a[i-1]<a[i],=,>) 转移时使用前缀和和后缀和加速 如此简单的DP居然没有写出来，还想复杂了…… 阅读全文

摘要： 题意： 思路： 阅读全文

摘要： A：https://www.cnblogs.com/myx12345/p/9847588.html B：https://www.cnblogs.com/myx12345/p/9847590.html C：https://www.cnblogs.com/myx12345/p/9850705.html 阅读全文

摘要： 题意：给定b，求lcm(a,b)/a有几种不同的取值 b<=1e10 思路：只有a取b的因子时答案两两不同 阅读全文

摘要： 题意：有N种棋子，M个人，已有K种收藏，要求最小的每个人送的棋子数使得最坏情况下至少有L种新的收藏，无解输出-1 N,M,K,L<=1e18 思路： 阅读全文