[ABC270D]Stones

转载 作者：我是一只小鸟 更新时间：2023-05-17 22:31:22 33 4

                        
                          #include <iostream>

using namespace std;

const int MaxN = 110, MaxV = 1e4 + 10;

int dp[MaxV], a[MaxN], n, k;

int main() {
  cin >> n >> k;
  for (int i = 1; i <= k; i++) {
    cin >> a[i];
  }
  for (int i = 0; i <= n; i++) {
    for (int j = 1; j <= k; j++) {
      if (i >= a[j]) {
        dp[i] = max(dp[i], i - dp[i - a[j]]);
      }
    }
  }
  cout << dp[n] << endl;
  return 0;
}

                        
                      

33 4 0

• javascript - 使用负前瞻正则表达式 abc(?!.*abc) 与 abc(?!.*?abc)

  我在 JavaScript 中使用正则表达式负前瞻来使用正则表达式匹配替换字符串中最后一次出现的字符串。 这是我的代码片段: var str = 'abc abc abc' var regex1 =

• mysql - 以下两个条件有什么区别？ 1. 其中 ABC> ='00' 且 ABC< ='ZZ' 2. 其中 ABC> ='0' 且 ABC< ='Z'

  许多报告和开发团队必须使用该条件 where ABC>='00' and ABC='00' and ABC='0' and ABC ='00' 且 ABC ='0' 且 ABC< ='Z'，我们在St

• Java "abc"== "abc"操作

  这个问题已经有答案了: What is the Java string pool and how is "s" different from new String("s")? [duplicate]

• javascript - 优化: (\\[abc] | [^abc])*

  我有一个很长的正则表达式 (JavaScript)，它包含以下构造: ((\\\\)|(\\[abc])|([^abc]))* 正则表达式表示: 匹配任何不包含字母 a、b 和 c 的字符串。 除非它

• python - 两个正则表达式之间的区别 : [abc]+ and ([abc])+

  In [29]: re.findall("([abc])+","abc") Out[29]: ['c'] In [30]: re.findall("[abc]+","abc") Out[30]: ['

• java - "ABC"和新字符串 ("ABC"之间有什么区别)？

  这个问题在这里已经有了答案: What is the difference between "text" and new String("text")? (13 个答案) 关闭 8 年前。 Stri

• Python:如何创建一个继承自其他 ABC 的 ABC？

  我正在尝试创建一个简单的抽象基类 Abstract它和它自己的方法一起提供了另外两个抽象基类的方法:Publisher和 Subscriber .当我尝试初始化具体类时 Concrete , 建立在

• unix - 如何使用egrep查找重复的字符簇(例如abc-abc-abc)？

  我正在学习如何使用egrep命令，我想找到一些在一行中重复3个字符的单词(例如，abc-abc-abc; ssd-ssd-ssd)。 我尝试了一些命令，例如 egrep '[a-z][a-z][a-z

• c - 为什么输入 "abc!!!"但输出不是 "abc+++"？

  关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题. 已关闭 6 年前。 Improve th

• php - 找到 [abc] 而不是 [;;abc] 的正则表达式

  太晚了，我还不太明白。 我的文字看起来像这样: This is a [;;Text] and I want to match [center]everything without ;;[/cente

• java - 为什么@Spy Abc abc 无法获取已经存在的实例？

  我有 junit 测试用例，我按以下方式使用了 Spy ，并且 Junit 在以下情况下失败。 @Spy private Abc abc; 但是运行成功。 @Spy Abc abc = new A

• javascript - 如何从 "abc def"获取 abc？

  "abc def" "abcd efgh" 如果我有一个大字符串，其中有一个空格分隔两个不同长度的子字符串，那么从较大字符串中提取每个子字符串的最佳方法是什么？ 因为这是一个字符串而不是数组，数组语法

• c# - 检查文本框中是否包含值 'abc' 而不是 'abc aze'

  我想知道 MySQLBDDColumns.Text 中是否存在值“Type de prise” 我得到了我想知道的值是否包含在 Texte_Caractéristiques.Text 但只有我有值“T

• javascript - 这两个有什么区别 a = 'abc' ; var b = 'abc' ;

  这个问题已经有答案了: What is the purpose of the var keyword and when should I use it (or omit it)? (19 个回答) 已

• regex - 正则表达式匹配 *abc* 但不匹配 *bc*abc*bc*

  我试图找到一个正则表达式来匹配具有字符串“question”但不具有或不包含字符串“ion”的所有字符组合。 例子: questionxxxx ------>匹配 xxxquestion-------

• regex - 如何修复此字符串的正则表达式 "#*abc"我想匹配这个确切的字符串，其中 abc 也可以是任何包含空格的单词

  我想使用正则表达式从文件中读取特定字符之间的多个字符串。我已经尝试了以下代码，但无法获得预期的结果。 我的输入文件包含以下格式的数据: #*OQL[C++]: Extending C++ with a

• jquery - jQuery 中 $ ('abc' ) 和 $ ("abc") 有什么区别？

  这个问题已经有答案了: Are double and single quotes interchangeable in JavaScript? (23 个回答) 已关闭 7 年前。 jQuery 中

• jQuery.data ('abc' ,'xyz' ) 不改变 data-abc

  我有一个工作函数: $('#hints').after( 'Hint 1' ) 我正在尝试编辑data-content="Hint 1 Content"使用 jQuery。 我的职能是: fun

• c# - 模式 : "if (obj is Abc && (obj as Abc) ...)" 的方法

  这里有两个简单的类: class Abc { public int x; } class Bcd { public int y; } 鉴于 obj 是 object 类型，这里有几个测试 Abc 或

• Java 正则表达式匹配 src ="abc"或 src ='abc'

  我在严格的 Java 环境中。 所以这个问题并不像标题中那么简单，我不是要解决我遇到的问题，它更理论化，以获得更好的知识。 我感兴趣的是用双引号或单引号匹配 src，但如果是双引号，它也必须用双引号结