摘要: 第一题很水,没得说,第二题的话,dp没有打好,常数太大,被卡了,而且正解用贪心+set神奇的就解决了 至于T3,最近好不容易弄明白了逆元,一看题小激动了一把,但是根本没有想到连样例都推不出来,还好集体爆了0,要不然真的会很惨; 回过头来再说暴力,还是能优化就优化,能不调库就不调库,内个评测机真是慢的 阅读全文
posted @ 2017-08-07 21:32 Nawox 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 就 题目描述 就so.in/.out 【背景描述】 一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大。 请求出这个最大和。 【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数, 第 i 个整数表示 Ai 。 【输出格式】 一行一个 阅读全文
posted @ 2017-08-07 21:13 Nawox 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 书 book.in/.out Hazel有n本书,编号1为n到 ,叠成一堆。当她每次抽出一本书的时候,上方的书会因重力而下落,这本被取出的书则会被放置在书堆顶。 每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地,抽取堆顶的书所耗费体力值为1 ,抽取第二本 阅读全文
posted @ 2017-08-07 21:04 Nawox 阅读(231) 评论(0) 推荐(0) 编辑