2019年8月16日
吉首大学2019年程序设计竞赛（重现赛）- A SARS病毒 （矩阵，欧拉降幂）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/992/A 题意：求出长度为n的字符串个数，字符串由A、C、G、T组成，其中A和C必须成对出现。 思路：我们规定: f[n][0]--长度为n的合法字符串个数 f[n][1]--长度为n的A为奇数个的字符串个数 f[n 阅读全文
posted @ 2019-08-16 17:10 Frank__Chen 阅读(229) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第九场）-E All men are brothers
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/889/E 题意：n个人，m次操作，每次合并两个人，求合并后找出4个人，且两两不在一个集合的方案数。 思路：最开始有C[n][4]种方案，每次合并我们计算出减少了多少方案数即可。减少的为本次合并的两个集合的大小的乘积， 阅读全文
posted @ 2019-08-16 10:43 Frank__Chen 阅读(212) 评论(0) 推荐(0)