字符串连接是一个代价很高的操作,最好只对较小的字符串进行连接操作,大字符串则可以使用Array的join()方法functiongetRequestBody(form)...{varaParam=newArray();for(vari=0;i
系统 2019-08-29 23:48:06 3047
第一次写博文,想了半天就拿一道dp/graph的题作为处女作吧此题有两种常见解法(题意比较简单,就不赘述)1.二分图最大匹配此题等价于问一棵树中最小点覆盖数。树形结构可以把它看做是一个二分图,一个点集为奇数层,另一个点集为偶数层,显然满足二分图定义,可以套用求二分图最小点覆盖的方法。或者,补全二分图,根据对称性,就是前面构造的二分图的边数的二倍,故最后结果也要除以二。2.树形dp写树形dp时首先要考虑好每个点的可能状态,这个题中就是选不选这个点。然后就是写
系统 2019-08-29 23:30:44 3047
CSS覆盖TEST