9102qyy

摘要： 题目描述： 求运过去 \(n\) 头牛所需要的最少花费，所有牛均相同 方案为：运 1 头花费为 \(a[\ 1 \ ]\), 运 2 头为 \(a[\ 2 \ ]\)....... \(dp[i][j]\)需要定义为前 i 种方案，运 j 头牛，产生的最少花费 这里 \(dp[0][1-n]\) 均 阅读全文

摘要： 这是完全背包模板 一样东西可以使用无限次，那么，压缩成一维的 \(dp[j]\) 就不用再倒序避免重复使用 for(int i = 1; i <= n; i++){ for(int j = c[i]; j <= m; j++){ dp[j] = min(dp[j], dp[j - c[i]] + v 阅读全文

摘要： 这是二分优化的 LIS（严格上升）子序列 #define int long long int len[N]; int mylower(int x, int l, int r){ while(l < r){ int mid = (l + r + 1) >> 1; if(x > len[mid]){ l 阅读全文

摘要： 他说生活喜欢勇敢的人 阅读全文

摘要： 原始的力量也能做到曾经做不到的事情 阅读全文

摘要： A new life. 阅读全文

摘要： 他真厉害 阅读全文

摘要： 2024ccpc线性基与校赛线性基 阅读全文

摘要： 可以变得越来越自信吗？ 阅读全文

摘要： 建图技巧 阅读全文