首页 > TAG信息列表 > 藏宝图
CCF 202206-2 寻宝！大冒险！
我原来的想法是将藏宝图中的坐标也按照（1，1）这样保存下来，每次选择一个绿化图中的树作为左下角的原点。改变藏宝图中的坐标，与绿化图中的树的坐标比较。但是这种方法行不通，而且思维比较混乱。 看了其他大佬的文章，发现有一位的思路比较好。 就什么都不变，就把藏宝图直接贴在绿化图上的感三类互联网创业方式
对于互联网创业的人，大致可以分为四类。 1.执行力强，埋头苦干类。有很强的执行力，对于一个项目，肯花时间去琢磨玩法，然后抓住一个点拼命干。 肯吃苦去钻研一个项目，靠自己的执行力赚钱，但是有时会显得局限性大，天花板也较低。 但是这种是最适合普通人创业的方式。 比如知乎好物，抖音带货，luogu P4056 [JSOI2009]火星藏宝图
题面传送门 显然这道题有定义\(dp_i\)表示到\(i\)点的最大价值，\(dp\)式\(dp_{i}=\max\limits_{j=1}^{i-1}{dp_j-(x_i-x_j)^2-(y_i-y_j)^2+w_i}\)这样的\(dp\)是\(O(n^2)\)的 考虑怎么优化，显然一列中只有最下面的列转移更优，这样复杂度变成\(O(nm)\) 这个亚子似乎可以斜优，展开试试:【BZOJ1560】[JSOI2009] 火星藏宝图（暴力DP）
点此看题面 大致题意： 一张\(m\times m\)的图上有\(n\)个点，每个点有一个收益。每次只能从一个点到右下方的另一个点，代价是两点间距离的平方。求从\((1,1)\)到\((n,m)\)收益减代价的最大值。 暴力 对于每一个关键点，显然可以枚举所有在它左上方的点作为到达它的前一个点。 若之前出现软件测试的两张藏宝图和三个层次
参加第二届（天津）国际软件测试会议，和软件测试同仁交流了经验，结交了不少朋友，观赏了新疆和内蒙的舞蹈和草原歌声，并和大学同学一顿豪饮，颇有收获，其中还有两项收获就是： 软件测试藏宝图，和我的软件测试全景图（基于过程的软件测试全景图 (2)）差异挺大，内容要丰富得多，覆盖了所有