摘要: 其实是比较基础的模拟($n<=25$),写个$O(n^4)$的暴力就过了。感觉可以用倍增优化一下,可以但没必要。 ……太菜了还挂了几发。反思一下,一个是写函数改来改去int类型没返回值,本地编译器可以正常运行,但是好像codeforces会T。 #include <cstdio> #include 阅读全文
posted @ 2023-01-01 23:39 wegret 阅读(37) 评论(0) 推荐(0)
摘要: 原题链接:https://codeforces.com/problemset/problem/204/A 一开始还很若智地宕机了一下,想清楚了就很明白。很显然在不考虑首尾的情况下,题目要求的数字会以$10$为间隔出现。那么就区间除以$10$然后特判一下首尾就行。 这题貌似有DP的tag但是不是很DP 阅读全文
posted @ 2023-01-01 20:31 wegret 阅读(26) 评论(0) 推荐(0)