摘要:
题意:给你n个数(n<=100,ai<=300) 一个T,求n重复T次的最长非递减子序列。 题解:我直接考虑4 3 2 1 的例子,当其重复4次时会出现1 2 3 4 的子序列 ,此时再怎么重复,这也是最长的递增序列,无非是多出(T-n)个1. 所以直接不完全(不会证明地)归纳处一个答案:ans=T 阅读全文
摘要:
http://codeforces.com/problemset/problem/586/C 题意:1~n个孩子排成一排看病。有这么一个模型:孩子听到前面的哭声自信心就会减弱:第i个孩子看病时会发出v[i]的叫声,他后面的那个人的自信心(不是p[i+1])会减少v[i],再后面一个会减少v[i]-1 阅读全文