摘要：
题目描述： 给定 N N N 种硬币，其中第 i i i 种硬币的面值为 a i a_i ai，共有 b i b_i bi 个。从中选出若干个硬币，把面值相加，若结果为 s s s，则称“面值 s s s 能被拼成”。求 1 1 1 到 M M M 之间能被拼成的面值有多少个。 输入格式： 输入 阅读全文
posted @ 2021-12-08 20:15
S·A·I
阅读(59)
评论(0)
推荐(0)
摘要：
题目描述： 题目传送门 解题思路： 这里我们可以考虑回文串的两个性质： 回文串正序和倒叙是相同的。回文串以中选取分割点，左部分正序与右部分倒序是相同的 如：abbccbba 左部分正序：abbc 右部分正序：cbba 右部分倒叙：abbc 因此我们可以从中作文章，延伸出两种解法。 性质一解法： 可以 阅读全文
posted @ 2021-12-08 17:21
S·A·I
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号