a892573486的博客

/*蓝桥杯 天天向上中文题目，题目也提示了是dp解题思路大体如下：只要求出以1~n-3为第一天的能得到小红花的数，然后全部相加就好以样例为例61 3 2 3 4 5先算把第1天，1作为第1天，那么可能情况有5种1 3 4 5（这是第2天，第1个3）1 2 3 41 2 3 51 2 4 51 3 4 5（这是第4天，第2个3）把第2天，第1个3作为第1天，没有符合要求的情况，也就是0把第3天，2作为第1天，可能情况1种2 3 4 5因为符合要求的情况为4天，记为跨度为4

/*蓝桥杯填字母游戏80分代码很明显一道无偏博弈论问题，这种问题要么暴力要么找规律呗规律还是很好找的（虽然我应该就找到了一部分），找不出现平局的情况即可只要出现这种情况就一定能分出胜负（其实样例已经给你了）那就是L**L先填这两个*之一的人输（至于为啥自己想吧）然后能成为L**L的情况还有两种那就是***L和L***因为都要往必胜去肯定都会填入L找到这种必胜情况了再看还有多少个位置给你填先填L**L的人输不过代码是80分的，想必是还有一种必胜情况或者是能转换成必胜的情况没找到吧，

/* 蓝桥杯上一道中文题，题目意思就不解释了 最开始看到题目的时候，虽然已经标明是动态规划了，我还是想暴力深搜一波（明知道会超时） 写到一半感觉好麻烦，就没搞完。 既然已经说明是动态规划了，就用动态搞搞呗。接下来说说正确思路。 题目说擦去了全部的大写字母，和部分小写字母，而且要求大小写配对 既然是配对就肯定要求字母数是偶数，也就是奇数直接输出0就行了 而且大小写字母数肯定是一样的为n/2（谁叫是配对呢，嫐、嬲是非法的/doge） 因为小写字母在...