ICode9

精准搜索请尝试: 精确搜索
  • 重排列2019-04-22 08:53:02

      2513 重排列 2 秒 262,144 KB 10 分 2 级题   有两个长度为n的序列A,B,你需要重排列A,使得满足A[i]>B[i]的i的数目尽量大。 只需输出这个最大个数即可。  收起   输入 第一行输入一个正整数n;第二、三行分别输出n个非负整数,表示A、B中的元素,以空格隔开;其中1≤n

  • BZOJ 4555:[TJOI2016&HEOI2016]求和(第二类斯特林数+NTT)2019-02-24 10:50:39

    \(Description\) 求 \[\sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj!\]对998244353取模后的结果。 \(S(i,j)\)在这里就非常碍事,怎么把它写成一个多项式的形式呢? 第二类斯特林数含有一种容斥的写法 \[S(n,m)=\frac{1}{m!}\sum_{i=0}^m(-1)^iC_m^i(m-i)^n\] 把它带到要求的式子里去 \[\sum_{i

  • P1004 方格取数-洛谷luogu-dp动态规划2019-01-29 19:42:18

    题目描述 设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有