会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QuartZ_Z
Still Struggling in the curel world.
博客园
首页
新随笔
联系
订阅
管理
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
阅读(203)
评论(0)
推荐(0)
编辑
公告