摘要：
题意：构造一个排列 p p p ，使得 p p p 的其中一个 LIS 为给定的序列 a a a 。保证 a a a 单调递增。 solution: 考点：数学归纳法。 我写的伪贪心 hhh。 如果 k=1 ，那么只有唯一的构造方案 n, n-1, …, 1 考虑从左往右构造，保证字典序最小。设当前 阅读全文
posted @ 2021-08-22 22:48
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
摘要：
solution: 毒瘤题。 注意我们只关注同余方程有解即可。 根据题意得到 a i + p i ∗ y = A T K ∗ x i a_i+p_i*y=ATK*x_i ai+pi∗y=ATK∗xi 化简得到 A T K ∗ x i ≡ a i ( m o d p i ) ATK*x_i\eq 阅读全文
posted @ 2021-08-22 14:41
仰望星空的蚂蚁
阅读(13)
评论(0)
推荐(0)
摘要：
solution: 猜到了结论，但是没有实力证明。 现在我把它证明出来了。 (i,j)=a_0, (i,j+1)=a_1 =>i=a_0x_0, j=a_0y_0, || i=a_1x_1, j+1=a_1y_1 =>lcm(a_0,a_1,…,a_n) | i 如果 i ≠ l c m ( a 0 阅读全文
posted @ 2021-08-22 12:15
仰望星空的蚂蚁
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号