首页 > 送分了QAQ

威风镰鼬

发表于 2021-06-16 20:52:56

思路看到楼上有dp做法的，原谅我难以看懂，我是直接暴力过的。前缀和可以O(1)得到答案，只需要进行预处理求1~1e6讨厌的数个数就好了。O(1e6)判断一个数是否讨厌，可以对其每一位模4，每两位模38. 代码 #include<bits/stdc++.h> using namespac 展开全文

瑜画

发表于 2020-08-19 17:39:24

数位dp，如果有4直接标记状态2，如果有3标记状态1，如果有8并且状态为1，标记状态2。依次枚举数位，如果发现数字一定合法（该位小于x，后面的位上的数可以任意填），并且f数组已经算过，可以直接返回。 //注意记忆化如果后面可以任意填了并且已经算过就直接返回 if(flag&&f[p 展开全文

Blue_Shmily

发表于 2025-03-24 23:08:55

主要考察前缀和，have判断的话可以用字符串。 ```#include <bits/stdc++.h> using namespace std; typedef long long ll; #define get_sum(l,r) (l? sum[r]-sum[l-1] : sum[r 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛