摘要：
洛谷传送门 & CF 传送门 思路 这题中 bi=max(p2i,p2i+1)b_i=\max(p_{2i},p_{2i+1})bi=max(p2i,p2i+1)（如果 iii 从 000 开始），而题目又要求 ppp 的字典序最小，则我们可以让每个 p2i+1=bip_{2i+1}=b_i 阅读全文
posted @ 2023-08-17 21:27
Vitamin_B
阅读(8)
评论(0)
推荐(0)
摘要：
题目传送门 思路 这题直接照着题目说的做就可以了。 我们可以定义一个 f1f1f1 数组和 f2f2f2 数组，表示当日的学习单词数量和复习单词数量，并定义 max1max1max1 表示学习完所有单词需要的天数，max2max2max2 表示学习和复习完所有单词需要的天数。 在输入 did_idi 阅读全文
posted @ 2023-08-17 21:09
Vitamin_B
阅读(13)
评论(0)
推荐(0)
摘要：
题目传送门 思路 对于 op=1op=1op=1 的情况，我们先要求出 f(n,m)f(n,m)f(n,m) 的值，最优策略就是每一行、每一列都至少有一个格子被横穿，答案是 n+m−1n+m-1n+m−1。 而 op=2op=2op=2 的情况，最优策略就是 min(n,m)\min(n,m)mi 阅读全文
posted @ 2023-08-17 20:07
Vitamin_B
阅读(10)
评论(0)
推荐(0)
摘要：
本文转载自csdn的bot（C知道），但我对文字进行了 markdown 和 LaTeX\LaTeXLATEX 的排版 树状数组（Fenwick Tree）是一种用于高效处理区间求和问题的数据结构。它可以在 O(logn)O(\log n)O(logn) 的时间复杂度内完成区间求和、单点更新等操 阅读全文
posted @ 2023-08-17 15:29
Vitamin_B
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号