[NOI 2001] 陨石的秘密 题解2021-02-15 22:04:55
题目传送门
思路
首先我们发现可以搜索,但是明显会TLE,因为组合数学的结果是以指数倍增长的,结果会很大,明显不行。
由于不要输出路径,那么考虑DP。
令\(f_{i,j,k,d}\)为深度\(d\),{}\(i\)对,[]\(j\)对,()\(k\)对的结果。
我们发现这样很难得出结果。
我们令\(f_{i,j,k,d}\)为深度小于等于
MYSQL 判断为空和空字符串2020-12-24 14:01:54
MYSQL 中,进行空值的判断:
判断某个字段是否为空
isnull 判断是否为空: 只有当字段为null时,isnull()返回1,空串和有数据都为0 select * from user where ISNULL(name)=1; is not null select * from user where name is not null;
判断某个字段是否为空串
select goods_id,item_
杂题2020-10-09 20:00:34
题意
定义字符集为\(\{a,b,c\}\)的合法字符串
空串合法
若\(S\)合法,\(aSa\),\(bSb\),\(cSc\)均合法
若\(S,T\)合法,\(ST\)合法
否则不合法
给定一个字符串,求交换任意两位不同字符后合法的方案数
\(|S|\le 10^5\)
做法
一道带有浓烈atc