9.3，星环科技笔试

第一题ac，工作量小的排在前面， 工作量相同的，工资小的排在前面。遍历数组， 遇到工作量相同，取工资高的那个，如果此工作量工资比前面工作量小的工资还高，可以考虑， 符合条件，比前面工作量小的工资还少，那我为啥不选工作量少的，钱还多的，所以不考虑。 第二题0.6，全排列，超时。 第三题0.1，骗分。

1(排序后遍历) + 0.6(DFS + 剪枝) + 0.3(骗分)

这个完整代码，因为把包含1的最小矩阵提取出来，所以平移的问题也解决了

第二题回溯过，第三题写了150行，拉满了

{"pureText":"","imgs":[{"alt":"discuss_166****011806.jpeg","height":903,"localSrc":"content://com.miui.gallery.open/raw/%2Fstorage%2Femulated%2F0%2FPictures%2FWeiXin%2Fmmexport166****986999.png","src":"https://uploadfiles.nowcoder.com/message_images/20220904/149449926_1662222012522/discuss_1662222011806.jpeg","width":992}]}

第三题把包含1的最小矩阵提取出来，然后列出所有变形结果共8种，后面就一一比对

第三题： 对1的点进行哈希处理，要找到一个哈希函数，使得所有1的位置平移，旋转，翻转后哈希值一样，一个可行的哈希函数为所有1的点两两之间的欧几里得距离之和

楼主你说的lc类似的题目是哪一题？

我感觉不是状压吧，毕竟要考虑顺序的

第二题状态压缩咋做呀？一遇到状态压缩dp就没思路