2018年8月23日
【bzoj2118&洛谷P2371】墨墨的等式（最短路神仙题）
摘要： 题目传送门：bzoj2118 洛谷P2371 这道题看了题解后才会的。。果然是国家集训队的神仙题，思维独特。 首先若方程$ \sum_{i=1}^{n}a_ix_i=k $有非负整数解，那么显然对于每一个$ a_i $方程$ \sum_{i=1}^{n}a_ix_i=k $都必有非负整数解。于是若取 阅读全文
posted @ 2018-08-23 21:41 QuartZ_Z 阅读(200) 评论(0) 推荐(0) 编辑