- 博客(5)
- 收藏
- 关注
RSS订阅原创 2024牛客寒假算法基础集训营1 题解
由于打断一个人和插在人前面的 Sc 是一样的，所以完全插队（某个人做完后立即插队）结果最优；签到题 找到相应情况即可（① n <= 6 ，1 ② n%6 == 0 ，n / 6 ③其他情况 n / 6 * 2 ）签到题 思路：通过DFS递归找到两个子串，时间复杂度O(n * T)；思路： 1、由于优惠券可以叠加，所以满足面额的优惠券都可以使用，只要将其排好序。思路比较简单，就是找到添加点的最小值，但是对情况的特判有点乱。DFHKJ即将更新！
2024-02-04 22:02:51
376
1
原创 塞瓦维斯特定理（不定方程）（简洁版）
已知a,b为大于 1 的正整数，且gcd(a,b)=1（a，b互为质数），则使不定方程ax+by=C不存在非负整数解的最大整数为C=a×b−a−b。当时，ax+by=C 不存在；当时，ax+by=C 一定存在。
2024-01-27 14:32:12
414
空空如也
Codeforces 1092C ——求解，求指正
2024-01-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人