摘要: 题目链接:https://www.luogu.com.cn/problem/P1057; 蛮有意思的一道题; 题目大意是我们可以传球的时候可以向相邻的两个人传球,那么求在n个人m次传球的情况下最后回到传球人手里的方案数; 第一步: 我们可以这样设状态方程dp[i][j]表示传了i次回到第j个人手里的 阅读全文
posted @ 2022-03-29 21:40 江上舟摇 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.lanqiao.cn/problems/1452/learning/; 看题目数据10^18是很吓人的,我以为得用高精度..........; 不!实则不然!long long 就可以过 然后这个题就变成模拟了: #include<bits/stdc++.h> us 阅读全文
posted @ 2022-03-29 17:23 江上舟摇 阅读(76) 评论(0) 推荐(0) 编辑