一个非常强的题。 也许比较套路但是都比较生疏。 主要使用两个思想。 首先是把求第k大的权转化成枚举i 从1 - W 计算 最终的第k大 大于等于 i 的和。 然后就可以 转化成一个DP。 f[i][j][k] represents the subtree of the node i and we are considering the value of the kth node is not le

标签：状压，记忆化搜索 题目 题目传送门 题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格

扑上有位网友发起了一个很有意思的话题，《湖北是唯一一个到各省区最多只要跨过两个省的省份吗？》这在地理里是个多阶空间邻接矩阵的问题。我觉得这个问题可以作为学习R语言中spdep包的入门吧。顺手解决了一下。中国地图的矢量数据是我从高德上抓取的。先画一个中国地图 library(pacman)p_load(tidyverse,sf,spdep,tmap)tm_shape(china_provinc