摘要：
题目链接： 3652 ( B-number ) \(dp[i][j][r]\) 代表 \(i\) 位数、首位为 \(j\) 、模 \(13\) 余 \(r\) 、且包含 \(13\) 的数的个数。 则根据 \(i-1\) 的状态可推出 \(i\) 的状态，不同状态间余数 \(r\) 的转换要到位。 阅读全文
posted @ 2021-02-08 22:12
Zewbie
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接： 3555 ( Bomb ) \(dp[i][j]\) 代表首位为 \(j\) 的 \(i\) 位数中包含 \(49\) 的数的个数。 则 $$dp[i][j]=\begin0&,i = 1\ \sum_9dp[i-1][k]&,i>1\and j\ne 4\ 10+\sum_^9(k\n 阅读全文
posted @ 2021-02-08 20:35
Zewbie
阅读(58)
评论(0)
推荐(0)
摘要：
A. Yet Another String Game 贪心。 将所有奇数位置的字符变为 \(a\) （若已经是 \(a\) 则变为 \(b\)）。 将所有偶数位置的字符变为 \(z\) （若已经是 \(z\) 则变为 \(y\)）。 /** * Codeforces Round #700 (Div. 阅读全文
posted @ 2021-02-08 15:18
Zewbie
阅读(192)
评论(0)
推荐(0)
摘要：
二分或三分。 三分：若 \((L,R)\) 有局部最小，取 m1=max(L+1,L+(R-L)/3) 、 m2=min(R-1,R-(R-L)/3) 。 若 \(a_{m_1}<a_{m_2}\and a_{m_1}<a_L\) ，则 \((L,m_2)\) 必有局部最小。 若 \(a_{m_2} 阅读全文
posted @ 2021-02-08 15:04
Zewbie
阅读(173)
评论(3)
推荐(0)
摘要：
题目链接: D1. Painting the Array I D2. Painting the Array II 经历这场 \(cf\) 我才意识到操作系统课上看似很简单的最佳页面置换算法并没有那么容易被想到。 题意：给定一个长度为 \(n\) 的数组 \(a_1, a_2,\cdots,a_n（1 阅读全文
posted @ 2021-02-08 14:30
Zewbie
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号