wa自动机
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《为啥不能把dp值与(1e18+1)取min》回复:
@[ღꦿ࿐](/user/161697) 好像确实,感谢 >-<
感觉取min对最优决策没有影响呀。 实测改成long double ,不取min就过了 ```cpp #include using namespace std; #define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);} #define rep(i,j,k…
在讨论《给后人一些忠告》回复:
我觉得是因为左边界是保证满足dp>0,所以用左边界的吧
在讨论《测试点编号居然和题目描述的不一样》回复:
@[Nanarikom](/user/8859) 懂了(捂脸)
在讨论《测试点编号居然和题目描述的不一样》回复:
@[Nanarikom](/user/8859) 那也对不上啊(捂脸) 2 8 9 10是哪门子顺序
开始一直wrong on test 2 8 9 10,看test2是纯纯的暴力dp啊,于是一直检查自己的dp,死活检查不出来错误。 后来发现是矩阵构造错了一点,改了就AC了。 按照题意不应该是7 8 9 10是矩阵做法吗。。。。
在文章《聊聊动态规划与记忆化搜索》发表评论:
记忆化搜索确实和dp差不多 但这俩和贪心差可多(好多题看似贪心实则dp)
在文章《聊聊动态规划与记忆化搜索》发表评论:
记忆化搜索确实和dp差不多 但这俩和贪心差可多(好多题看似贪心实则dp)