description
現在有乙個長度為n的隨機排列，求它的最長上公升子串行長度的期望。
為了避免精度誤差，你只需要輸出答案模998244353的餘數。
input
輸入只包含乙個正整數n。n<=28
output
輸出只包含乙個非負整數，表示答案模998244353的餘數。
可以證明，答案一定為有理數，設其為a/b（a、b為互質的整數），你輸出的整數為x，
則你需要保證0≤x<998244353且a與bx模998244353同餘。
sample input
2sample output
499122178
這題我先偷個懶吧。。。\((n!\times n)\)暴力處理出前8個答案（長度之和，不是期望），然後丟到oeis去找，找出前28個，然後去算出答案。有些數特別巨大，高精度或者windows自帶的calc處理一下，就完事了。
附上打表的程式（c語言）（因為c**b數小）
int n,v[28]=;main()TJOI2018 最長上公升子串行
觀察題目 在第 i 輪操作時，將數字 i 插入 插入的數字是當前最大的 如果答案與上次不同，新的lis必以 i 結尾 以 i 結尾的lis無法再伸長 因為比 i 小的都插入完了 也就是說，加入 i 1 到 n 的數，不會對以 i 結尾的上公升子串行有影響，所以我們不用去動態地維護lis的大小，只需要...
最長上公升子串行
問題描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等...
最長上公升子串行
最長上公升子串行問題是各類資訊學競賽中的常見題型，也常常用來做介紹動態規劃演算法的引例，筆者接下來將會對poj上出現過的這類題目做乙個總結，並介紹解決lis問題的兩個常用 演算法 n 2 和 nlogn 問題描述 給出乙個序列a1,a2,a3,a4,a5,a6,a7.an,求它的乙個子串行 設為s1...