winter2for

摘要： 题目链接：https://vjudge.net/contest/408015#problem/L题意：选多个和不超过b的数 使得其公倍数最大思路：分组背包问题 分组背包的 v要放在 遍历某一组的物品 之外 才能保证同一组的物品只取一次 模拟一下就可以发现 只需要对质数的正整数幂 分组 即可 注意的是 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc184/tasks/abc184_f题意：给定 40个物品 容量1e9 的背包问题 重量与价值相等思路： V很大的背包问题 但是N只有40 2^40 不行 考虑用折半枚举 降到2^20 分成两半 来暴力dfs 然后分别存在数组b 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1426/E题意：A出石头a1​次，出剪刀a2​次，出布a3​次 B出石头b1​次，出剪刀b2​次，出布b3​次 问Alice最少赢多少次，最多赢多少次。 思路： 要不赢的情况 有平局和输掉 但是因为这是一个 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1440/my题意：两种操作 一种是 1~x 取a[i]=max(v,a[i]) 第二种操作是给 y的钱 从x~n 每一道菜 价钱a[i] 能买就买并扣钱 否则就跳过 查询 每次买了多少道菜思路：线段树维护 查询的时候要用到区间和 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1164思路：f[i][j] 代表 前i道钱 刚好花费j元 所能得到的方案数 那么每道菜可以有吃和不吃两种选择， 因为是方案数，所以是由前面的累加而得到 不吃的花 那么方案数f[i][j]+=f[i-1][j] 如果吃的话 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1446/B 题意：给定2个字符串a，b 求其中的任意子串的贡献值最大 贡献值为4*LCS（a,b ）-|a|-|b| 思路：考虑到要n^2 处理 并且还要考虑子串的问题 所以想到dp 定义的状态为dp[i] 阅读全文

摘要： 题目链接：https://vjudge.net/contest/407655#problem/B题意：给定4位 1~9数字 问如何组合 并且至少用+ - * 的其中一种符号得到的不相同非负整数的数量思路：考虑所有的符号组合以及数字的排列组合 全部求一遍， 没必要去想符号和数字同时排列这样会不会重复求 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1096/problem/D题意：给一段字符串 删除每个字符的值为a[i] 问如何删除 使得剩下的字符串 中的子序列(不一定连续)不含hard 求最小值 思路：并不能如何确定最优 所以考虑dp来做 dp[i][j] 为前i个字符 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1427/problem/C题意：给定一个矩形，n个人会出现在某个时刻 刚开始在1，1 问能碰到的最多的人是多少 每个出现的人的时间是单调递增的思路：因为没法直接考虑怎么找才能找最多的人 所以考虑dp 来得到所有状态 dp[i] 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1221/problem/D题意：求满足所有a[i]!=a[i-1]的最小花费 每个数可以+1 花费b[i]思路：考虑每个数加或者不加的时候发现 没有办法用贪心来确定哪个数怎么加才是最优那么只能考虑用dp来写，用dp来写的话每个数 阅读全文