wzxbeliever

摘要： 首先考虑最短路，从1跑dj用现金，从n跑dj用旅行金，动态修改 因为只要求最少的现金，用multiset维护 有一个坑点，题目说的是一个现金换ai个旅行金，那就是只能换一个现金，不能再换多了 点击查看代码 #include <bits/stdc++.h> using namespace std; c 阅读全文

摘要： 分析 一看就知道是个dp 很明显的转移方程： dp[i][j]+=dp[i-1][j-1]+dp[i-1][j]; 但是因为可能会有重复字符，导致两种不同的删除方法最后结果可能会是一样的 这个时候怎么办呢？ 可以考虑转移方程再改一改条件，但是思来想去真的不好写 正面不好写那就反向写 考虑容斥，我们只 阅读全文