摘要: 题目链接 A 核心思路:这个其实就是一个简单的dp 状态定义:dp[i]表示的是$1\sim i$中的完美数的个数 状态划分:这个还是比较显然的,我们只需要根据最后一个位置进行状态划分就好了。就分为加了1之后的一个种类变化 状态转移方程: 如果i是一个完美数,那么dp[i]=dp[i-1]+1; 如 阅读全文
posted @ 2022-12-13 23:32 努力的德华 阅读(83) 评论(0) 推荐(0)
摘要: 给定 nn 个长度不超过 5050 的由小写英文字母组成的单词,以及一篇长为 mm 的文章。 请问,其中有多少个单词在文章中出现了。 注意:每个单词不论在文章中出现多少次,仅累计 11 次。 输入格式 第一行包含整数 TT,表示共有 TT 组测试数据。 对于每组数据,第一行一个整数 nn,接下去 n 阅读全文
posted @ 2022-12-13 20:32 努力的德华 阅读(185) 评论(0) 推荐(0)