Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

考试总结 | Ptilopsis_w's little blog #25

Open
Ptilopsisw opened this issue Sep 4, 2022 · 0 comments
Open

考试总结 | Ptilopsis_w's little blog #25

Ptilopsisw opened this issue Sep 4, 2022 · 0 comments
Labels
4b40ff1df2ba34275fc495aef478678b Gitalk

Comments

@Ptilopsisw
Copy link
Owner

https://ptilopsisw.github.io/2022/09/04/%E8%80%83%E8%AF%95%E6%80%BB%E7%BB%93/

2022.9.1 A 传球 原题ARC124E 一个比较难的DP 首先可以发现必定有一个人没有传球，因为每个人都少传一个球的话状态不变。 然后考虑式子的实际含义，即为每个人在自己手中选一个球的方案数。 所以我们可以对着实际含义来做，每个人手上的球的来源只有原来没有传出去的球和上一个人传过来的球，所以我们可以将球的来源记录在DP状态里。 设 fi,0f_{i,0}fi,0​ 表示 第 i−1i-1i
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
4b40ff1df2ba34275fc495aef478678b Gitalk
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Ptilopsisw