Loading

摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230608121939680-265753249.png) 这个问题是一个NP-完全问题,所以基本上只能用爆搜的方法去做,从数据范围是13x13也可以看出来,在暗示 阅读全文
posted @ 2023-06-08 12:52 烤肉kr 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230607123839858-1030312051.png) 贪心+排序。 由于第一只老鼠一定要吃k个奶酪的,为了让答案最大,一定要吃k个收益最大的奶酪。而`rew 阅读全文
posted @ 2023-06-07 12:40 烤肉kr 阅读(8) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230607123713995-1913505498.png) 用暴力做法,遍历每一列,然后遍历所有的行,每当有一个行与该列相同,ans++。 ```Rust imp 阅读全文
posted @ 2023-06-07 12:38 烤肉kr 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230603153045239-2114561288.png) 是一个思维题。 1. 假设我们现在有一个左闭右开区间$[i, j)$,其中的所有元素都是相同的,为`a 阅读全文
posted @ 2023-06-03 15:36 烤肉kr 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230603125523825-1304795218.png) 可以用`前缀和`解。 首先建立一个前缀和数组`prefix`,令`n`为`words`的长度,那么`p 阅读全文
posted @ 2023-06-03 12:59 烤肉kr 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # 同源策略 同源就是两个URL的协议、端口和主机均相同。 例如`http://www.hhh.com/test1`与`http://www.hhh.com/test2`两者是同源的。 因为协议均为http,端口均为80,主机名均为`www.hhh.com`。 `http://www.hhh.com 阅读全文
posted @ 2023-06-01 16:27 烤肉kr 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230601132932338-144050832.png) 最大最小值,或者最小最大值,可以考虑二分。 这道题的甜蜜度就存在单调性,所以可以直接二分甜蜜度。 剩下最 阅读全文
posted @ 2023-06-01 13:48 烤肉kr 阅读(11) 评论(0) 推荐(0) 编辑