唯沁

总结

题解(16)

/ 注册

全部文章 / 总结（共2篇）

数位DP练习

故事起源于10.25日某比赛，一道数位DP题目被我们做傻了，回来复习一下。好朋友问题链接：https://ac.nowcoder.com/acm/problem/19327 题意：求l-r中包含子序列‘007’的数字个数解：详见注释 #include<bits/stdc++.h> ...

动态规划

2021-10-26

0 317

namomo camp笔记day6

讲课：博弈和构造对称博弈：n个硬币围成一圈，每人每次取走一个或两个相邻硬币，取完者胜。解：n<=2 先手胜，否则先手必败（先手会把圆变成一条链，后手把它变成两个相同的链，然后后手的操作和之前先手操作一致，这样最后取光的操作一定是后手进行的）巴什博弈：一堆石子，两人轮流每次取1、2、3颗，取...

2021-08-26

0 463