- 博客(2)
- 收藏
- 关注
RSS订阅原创 数位dp（不要62）&&（ccsu）
不要62 题目链接 题意：输出m到n中不包括62和4的数字的个数； 比如：n=1，m=100，那么62是非法的，41、42、43.....都是非法的。 思路：我们把从0到m的答案算出来，然后把0到n的答案算出来，相减即为最终所求。 那么，如何求出0到m的答案呢？当然借助我们神奇的数位dp。 我们首先要预处理出n的数位（比如100，数位为3） 设置dp方程，dp[pos][sta][...
2019-08-20 17:16:59
296
3
原创 cf stl题
题目链接 题意：输入一个k，接下来2k行，第一行输入ni（i从1-k），第二行输入包含ni个元素的数组。问是否存在存在两个数组，分别移除数组中的一个元素（不能不移除和多移），使得它们的和相等。如果存在输出YES，然后分别输出这两个数组的组数与此元素在数组里的下标。否则输出NO。 例如： 思路：用stl里的map，与pair，声明map<int,pair>,int用来存删...
2019-08-13 12:18:49
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人