10 2019 档案

洛谷 P1637 三元上升子序列
摘要：题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a 阅读全文
posted @ 2019-10-28 13:21 Frank喵^_^ 阅读(237) 评论(0) 推荐(0)
洛谷 P2045 方格取数加强版
摘要：题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 给出一个n*n的矩阵,每一格有一个非负整数Ai 阅读全文
posted @ 2019-10-10 19:28 Frank喵^_^ 阅读(208) 评论(0) 推荐(0)