摘要：
【题目描述】 今天 mk 去撸串 ,恰逢店里活动 ,如果吃一种串串超过记录, 可以 赠送 328, 所以 mk 想知道他吃的串串中吃的最多的种类是什么. 【输入格式】 第一行一个整数 1<=n<=50000; 然后有 n 行长度<=100 的全部由小写字母组成的字符串;每个代表一种串串 【输出格式】 阅读全文
摘要：
题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没 阅读全文
摘要：
题目链接 T1 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i 阅读全文