![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 50
SDLTF
来自各个平台的SDLTF
展开
-
LuoguP7074题解
其实这个题目的dp很好推,不用想复杂了。我们来观察一下数据,重点是观察小熊每次取数字的规律:看出来什么了吗?没看出来的同学试试画出取数的走向看看。(提示,想想贪吃蛇)观察多组数据你会发现:似乎每组数据中,取数的趋势总是类似蛇形,从左往右取数。这只是巧合吗?不,我们可以尝试验证一下。每次取数字,起点总是(0,0)(0,0)(0,0)而重点总是(n,m)(n,m)(n,m),这就导致每次的取数字,一定是从左右选择!那么我们从左到右不妨先让每一个格子从左而来,然后更新从上/下面走过来的最大值,也就是说原创 2021-01-16 18:32:49 · 158 阅读 · 0 评论 -
CSP-J2020复赛题解
T1:优秀的拆分首先排除所有奇数,然后考虑如果这个数大于222的kkk次方,那就从 2k 22^k\text{~}22k 2 一直减下去,如果出现了000那么就成功,否则失败#include <bits/stdc++.h>int s[] = {0,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,1048576*2,1048576*2原创 2021-01-16 18:21:01 · 2842 阅读 · 0 评论