2019年7月19日
2019牛客暑期多校训练营（第一场）-E（DP）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/E 题意：求可分解成n个AB和m个BA的字符串的个数。 思路： 首先根据贪心思想，前n个A可作为AB的A，后m个A作为BA的A。可以证明，如果将前n个A中的一个作为BA的A，那一定可以从后面找到一个A来替代这个 阅读全文
posted @ 2019-07-19 22:35 Frank__Chen 阅读(240) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）-A （单调栈）
摘要： 题目链接:https://ac.nowcoder.com/acm/contest/881/A 题意：给定两个长度均为n的数组a和b，求最大的p使得(a1,ap)和(b1,bp)等价，等价的定义为其任意子区间的最小值下标相等。 思路：用递归思想，假设前k个元素等价，即(a1,ak)和(b1,bk)等价 阅读全文
posted @ 2019-07-19 15:54 Frank__Chen 阅读(182) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）-B.Integration()
摘要： 链接：https://ac.nowcoder.com/acm/contest/881/B 题意:给出n，和数组a[n]，求特定表达式取模后的值。 思路：用到列项相消： 那么，，然后就变成了求和问题，利用费马小定理求逆元可计算得到结果。 AC代码： 阅读全文
posted @ 2019-07-19 14:37 Frank__Chen 阅读(256) 评论(0) 推荐(0)