摘要：
裴蜀定理 裴蜀定理，就是关于 \(x,y\) 的不定方程 \(ax+by=c\) 有整数解的充要条件是 \(gcd(a,b)|c\)，即$c$为$gcd(a,b)$的倍数，那么$c$最小一定取$gcd(a,b)$。 这是两个数，这道题求的是n个数，其实n个数也同理，就是扩展版的： 若 \(a_1,a 阅读全文
posted @ 2021-02-24 20:23
Dazzling!
阅读(84)
评论(0)
推荐(0)
摘要：
解法一：\(BFS\) 每次扩展的状态有$6$个。宽搜多写写还是有好处的。 const int N=110; struct Node { int ca,cb; int dist; string path; }; bool vis[N][N]; string op[]={"FILL(1)","FILL 阅读全文
posted @ 2021-02-24 19:52
Dazzling!
阅读(38)
评论(0)
推荐(0)
摘要：
不是很难吧，$30$分的题。 和1053 Path of Equal Weight (30 分)类似，毕竟都是$DFS$，^_^。 题意 给定正整数N、K、P，将N表示成K个正整数(可以相同，递减排列)的P次方的和，即$N=n_1P + \cdots + n_kP$，如果有多种方案，那么选择底数和$ 阅读全文
posted @ 2021-02-24 10:55
Dazzling!
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号