a892573486的博客

/* 蓝桥杯 天天向上 中文题目，题目也提示了是dp 解题思路大体如下： 只要求出以1~n-3为第一天的能得到小红花的数，然后全部相加就好 以样例为例 6 1 3 2 3 4 5 先算把第1天，1作为第1天，那么可能情况有5种 1 3 4 5（这是第2天，第1个3） 1 2 3 4 1 2 3 5 1 2 4 5 1 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） 因为小写字母在...