2021年12月24日
CF Round 4 div2B. Before an Exam(DP, 背包)
摘要： 回复手感的第一天 怎么正解都是贪心啊，这题明明dp可以做（ 首先题目问给定若干个区间，每个区间选择一个数字，要求构造一种情况使得和为k，并且给出方案，否则输出NO 看了下数据不是很大，似乎可以用背包做，然后记录转移路径就好 然后发现内存超了，我索性把map当作数组用，结果水过去了2333 #incl 阅读全文
posted @ 2021-12-24 11:26 tiany7 阅读(26) 评论(0) 推荐(0) 编辑