摘要: 题目链接 题意 : 给出 N 种纸币、并且给出面值、每种纸币的数量可以任选、问你得出来的数在 k 进制下、末尾位的数有多少种可能、输出具体方案 分析 : 纸币任意选择组成的和 可以用一个一次多项式来表示 A1*B1 + A2*B2 + A3*B3 + ... + An*Bn ( A 为面值、B 为数 阅读全文
posted @ 2018-08-26 20:08 qwerity 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 : 给出一个 n 个元素的环、可以任意选择起点、选完起点后、可以行走 m 步、每次前进 k 个单位、所走到的点将产生正或负贡献、问你一开始得准备多少才能使得初始资金加上在环上获取最大利益不少于给定的 s 分析 : 对于一个环、固定步数下是有循环节的 不同循环节内的节点各不相同 根据裴 阅读全文
posted @ 2018-08-26 17:09 qwerity 阅读(401) 评论(0) 推荐(0) 编辑