随笔分类 -  练习题

摘要：#题目 #考点 dp+前缀和+贪心 ##思路： 这题简单看起来是个dp问题，做的主要难点是找不到的条件，dp数组不会写，开始想用dp[i][j]来枚举左右端点，但是其实i和j有关，就可以将和背包问题一样，将i看作背包的容积，m看作物品的体积，最后的k是物品的种类。 主要的难点是加了一个贪心的思想，就 阅读全文

摘要：#第一题 ###思路：简单二分查找（错因二分查找不熟） ##代码如下 点击查看代码 #include<iostream> #include<algorithm> #include<unordered_map> using namespace std; long long a[1000010]; un 阅读全文