12 2021 档案

摘要:恢复手感的第二天,一道简单dp 需要注意的是,1和n是相邻的,这个是环形 刚交的时候就WA了三个点,后来想到了一个结论,就是如果1和n相邻,那么这个限制比单纯的链肯定是次优的,所以环形从2 到 n + 1再做一遍就好了 可以滚动数组优化 #include <bits/stdc++.h> using 阅读全文
posted @ 2021-12-26 11:26 tiany7 阅读(45) 评论(0) 推荐(0) 编辑
摘要:回复手感的第一天 怎么正解都是贪心啊,这题明明dp可以做( 首先题目问给定若干个区间,每个区间选择一个数字,要求构造一种情况使得和为k,并且给出方案,否则输出NO 看了下数据不是很大,似乎可以用背包做,然后记录转移路径就好 然后发现内存超了,我索性把map当作数组用,结果水过去了2333 #incl 阅读全文
posted @ 2021-12-24 11:26 tiany7 阅读(28) 评论(0) 推荐(0) 编辑
摘要:废了老大劲才搞定这个BRPC,来说一下常见的安装问题 先说一下下载步骤吧,步骤是网络上所说的,这里当一下官方文档的搬运工,实在不喜欢这种搬运风气,但是又没有更好的可以说 git clone https://github.com/apache/incubator-brpc.git sudo apt-g 阅读全文
posted @ 2021-12-06 06:16 tiany7 阅读(672) 评论(0) 推荐(0) 编辑