2020年4月2日
CF4D Mysterious Present (dp)
摘要： 这道题是最长上升子序列求方案数的题目 对于这种题目，需要多几个变量，一个是前置，一个是当前id 因为我们肯定想到要对他进行排序 在求方案数的时候只需要从末端一直往前缀走就行，直到-1 这题因为前提要大于这个信，所以在输入时需要判断一下 #include<iostream> #include<cstr 阅读全文
posted @ 2020-04-02 15:11 朝暮不思 阅读(151) 评论(0) 推荐(0)
CF339C Xenia and Weights （dfs）
摘要： 一看数据范围很小，直接暴力搜索判断，枚举m位看能否满足条件，递归的时候分奇偶，因为每次加的方向不一样，之后比对一下是否相同以及是否比他大 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algo 阅读全文
posted @ 2020-04-02 14:20 朝暮不思 阅读(185) 评论(0) 推荐(0)