欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

12 2021 档案

ABC232 部分题目题解
摘要：A 不讲，代码。 B 挨个判断每一位需要做多少次即可，O(|S|)。 代码。 C 题目已经给你判断相同图的方法了，注意到 n≤8 所以直接阶乘枚举编号即可，O(n2⋅n!)。 代码。 D 典型的标数法。 设 f[i][j] 表示从 \((1,1)\
139
0
0
P4302 [SCOI2003]字符串折叠 题解
摘要：[SCOI2003]字符串折叠 一道比较普通的 区间DP 题。 题意：定义了折叠操作，如 ABCABC 可折叠为 2(ABC)，也可以嵌套折叠。注意：字符串中两位数是算两个数位。问折叠操作后最小的字符串长度。 首先，题目意思很清楚，而且如果不算折叠
39
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起