2020年11月26日
洛谷P2737 [USACO4.1]麦香牛块Beef McNuggets（DP,裴蜀定理）
摘要： ##题目 https://www.luogu.com.cn/problem/P2737 ##思路 ###裴蜀定理：方程$\sum_{i=1}^{n}k_ix_i=b$有整数解当且仅当$gcd(k_1,k_2,...,k_n)|b$ 不知道的同学可以做一下这题：【模板】裴蜀定理 ###证明： #### 阅读全文
posted @ 2020-11-26 23:30 文艺平衡树 阅读(157) 评论(0) 推荐(0) 编辑