摘要:
题意 给定n,对于k∈[0,n),分别计算对于排列{1,2,⋯,n},进行最多k次操作,每次选择一个数字拿到前面或后面,形成的排列个数 n≤1000 做法 最多进行k次操作等价于排列中最长上升子段长度≥n−k 固定k,下面考虑计算排列中最长上升子段长度≤k的方案数 直接做显然不好做,考虑构造容斥系数 阅读全文
摘要:
异常表示程序运行过程中可能出现的非正常状态,运行时异常表示虚拟机的通常操作中可能遇到的异常,是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常,但是并不要求必须声明抛出未被捕获的运行时异常 阅读全文