2019年8月29日
矩阵快速幂
摘要： 不到四个小时A5道题还是很开心的虽然题都很简单 今天做题时做到一道名为P哥破解密码的题。 猜想如果数据小的话可不可以用数位DP做 设f[i][j]表示到第i个字母，在末尾有j个A的方案数 推出以下式子： f[i+1][0]=f[i][0]+f[i][1]+f[i][2]f[i+1][1]=f[i][ 阅读全文
posted @ 2019-08-29 21:33 yyys 阅读(162) 评论(0) 推荐(0)
2019暑假集训8.29（problem3.number）（二分答案+数论）
该文被密码保护。 阅读全文
posted @ 2019-08-29 19:28 yyys 阅读(1) 评论(0) 推荐(0)
2019暑假集训8.29（problem1.clique）（题目变形+贪心）
该文被密码保护。 阅读全文
posted @ 2019-08-29 14:48 yyys 阅读(1) 评论(0) 推荐(0)