蓝桥杯选拔
蓝桥杯选拔
1.三元一次方程组
三重for循环枚举即可
2.完美的字符串
这是一道dp题,设状态dp[i]为长度为i的完美字符串,所以有:
如果第i个位置选择放Y,则第i-1个位置可以任意放 ( dp[i-1] )
如果第i个位置选择放X,则第i-1个位置只能放X,同理,则第i-2个位置可以任意放
所以状态转移方程:dp[i]=dp[i-1]+dp[i-2].
3.字符串分类
STL大法,将每个字符串放入的集合set里,然后输出集合的大小即可。
4.纸牌游戏
贪心,用你最大的牌和他最小的牌比,要这样想,
原创
2020-12-27 12:57:13 ·
196 阅读 ·
1 评论